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In the figure above, which is a 
development of the surface 
formed by the scales of the pine- 
apple on the right, how many 
sequences of multiples of single 
digits (2, 3, . . .) can you find? 



T his intriguing new book offers a wide range 
of subjects to delight the thousands who find 
pleasure and diversion in the relationships and 
patterns of numbers and geometrical figures. 
Many old favorites associated with recreational 
mathematics are discussed here— often in light 
of new discoveries— as well as new concepts 
and problems that are only now becoming im- 
portant in this lively field of mathematics. 

If you delight in the challenge of solving 
problems, here are nearly one hundred to test 
your ability and mental dexterity. In addition 
to the listing of answers to these problems, de- 
tailed solutions are included for most, and you 
will find in these solutions much in the way 
of assistance and hints for the solution of prob- 
lems outside the pages of this book. 

Sometimes the authors approach the verge 
of pure mathematics; often they swing far, far 
away from that domain. But always their pre- 
requisites for problems are the diverting and rec- 
reational aspects of mathematics for everyone. 
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PREFACE 


“Something old, and something new”! This seem to sum up 
what we have tried to achieve in this book. And with emphasis 
on the fun that the true lover of recreational mathematics finds in 
doing, rather than in reading about the doing! 

Beyond that there is little need for introductory remarks so far as 
the content is concerned. 

For much of the information on polyominoes we are indebted 
to S. W. Golomb’s pioneering work. The valuable suggestions of a 
few kind people have been acknowledged individually in the text. 
For various other ideas, we would like to express our thanks in 
particular to the following: 


Jean H. Anderson 
Stephen Barr 
A. G. Bradbury 
Alan L. Brown 
Spencer Earnshaw 


Sinclair Grant 
Guy Guillotte 
R. B. McDunphy 
Derrick Murdoch 
John Waldorf 
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Chapter 1 

FRIENDLY NUMBERS AND OTHERS 

Any numerologist will tell you that numbers, all numbers, have 
personalities. However, you don’t have to believe in numerology 
to believe in the personalities of some numbers. For example, how 
about the number 13? One immediately conjures up some thought 
connected with bad luck — an obnoxious personality has attached 
itself to this number 13. Numerically, 13 is just one of the smaller 
prime numbers (though it does have some special interest when we 
discuss Mersenne primes later). 

Professional and amateur gamblers will tell you that the number 
7 is schizophrenic — good luck at the right time, bad luck at the 
wrong time. The number 3 has had quite a reputation for being 
somewhat mystical — the Trinity, the 3 hours Christ hung on the 
Cross, the 3 days He lay in the tomb; Pythagoras called it the “per- 
fect number” expressive of the “beginning, middle, and end” mak- 
ing it the symbol of Deity; Ancients considered the world ruled by 
3 gods— Jupiter (in Heaven), Neptune (in the sea) and Pluto (in 
Hell); then there are the 3 Fates, the 3 Graces, the Muses which 
were 3 times 3; and Man is considered as body, soul and spirit. 
Similarly the number 7 has had a reputation for being mystical— 
the 7 days of creation, the 7 deadly sins, the ancient Hebrew “7 
names of God.” Here are two numbers, out of many, with definite 
religious associations. 

From time immemorial the odd numbers have been endowed 
with male, the even numbers with female attributes, and vice versa, 
according to the culture concerned. 

But these personalities associated with numbers are man-made 
and result from human experiences. There are numbers that have 
personalities inherent in the numbers themselves. 

Some numbers are uninteresting in themselves 1 (except to a con- 

1 Notwithstanding the well-known argument which demonstrates that there are 
no uninteresting numbers! To wit: let us assume that there are two classes of 
numbers — interesting and uninteresting. Certainly all numbers could be put into 
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firmed numerologist) and acquire some status only when related to 
other numbers. The number 220 doesn’t appear to have any spe- 
cial significance. But add up all its integer divisors, except the 
number itself: 

1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 
Now do the same to the number 284: 

1 + 2 + 4 + 71 + 142 = 220 

We seem to have something here! 220 and 284 are intimately 
related since each is the sum of the divisors of the other. As a 
matter of fact, such number pairs are called amicable numbers, 
which means “friendly” numbers. Not too many of these number 
pairs are known— less than 400— and the great Euler, in 1750, dis- 
covered 59 of them himself. Some other amicable number pairs 
are 1184 and 1210, 2620 and 2924, 5020 and 5564, 17,296 and 18,416, 
9,363,584 and 9,437,056. The smaller pair, 220 and 284, has been 
known from antiquity and so much significance was attached to 
it that the possessor of one (in the form of talismans, or nu- 
merological significance) was assured of close friendship with the 
possessor of the other number of the pair. Undoubtedly, some 
marriages have been made on the basis of amicable numbers (con- 
sidering the bases of some modern marriages, amicable number 
pairing may have had its points!). 

The most studied class of numbers with definite inherent per- 
sonalities is the class of prime numbers. Primes are integers which 
have no integer divisors, except themselves and I: 2, 3, 5, 7, . . . 229, 
... 5693, ... 199,999 and so on out to infinity. Prime numbers 
have rather defiant personalities and the larger the prime the more 
apparent is this defiance. Who cares that such a small number as 
23 is prime? But how about 10,000,019 which has absolutely no 
integer divisors? Even this number is puny and insignificant com- 
pared to some of the LARGE primes which will be mentioned later. 

Then there are some primes that look incredible: 


one or the other of these classes. Now, in the class of uninteresting numbers there 
is a largest and a smallest number. Obviously, this makes them interesting! If 
we transfer these to the class of interesting numbers we will again have a largest 
and smallest uninteresting number, again making them interesting. Eventually 
we are left with one or two uninteresting numbers. But since they are the only 
uninteresting numbers, they are interesting for that reason ! Reductio ad absurdum. 
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1 , 111 , 111 , 111 , 111 , 111,111 

11 , 111 , 111 , 111 , 111 , 111 , 111,111 

909,090,909,090,909,090,909,090,909,091 

9,090,909,090,909,090,909,090,909,090,909,090,909,091 

There are many and various methods available to test a given 
number to see if it is prime. For the very large primes special 
methods have been devised which, even then, must utilize electronic 
computers. Basically, however, the method involves dividing the 
given number by all the primes less than the square root of the 
given number. If we were to test 233 we would divide by all the 
primes less than \/233, i.e., those primes less than 15. Dividing by 
2, 3, 5, 7, 11 and 13 we find a remainder each time, so 233 is a prime. 
To test 5659 by this method we would have to divide by all the 
primes less than V5659, i.e. those less than 75. This involves 21 
primes — though various tricks can obviate some of the divisions. 
But all the tricks in the trade won’t make an easy task of determin- 
ing the primality of a number like 8,083,457 which would involve 
division by the 412 primes less than V8,083,457. And who could 
ever use this method to check out the primality of those four in- 
credible prime numbers given above? 

Prime numbers have been of major mathematical importance 
since Euclid, about 2300 years ago, showed that there was no limit 
to the number of primes. He argued roughly as follows: Suppose 
there were a largest prime P. The product of all the primes, plus 
1, is either prime or non-prime composite), i.e., 

{pipipz ■ ■ • P) + 1 = a prime or a composite number 

This number is not divisible by any of the primes smaller than P, 
or by P itself, since the remainder of 1 would result. Therefore, 
the number is either a prime, or it is a composite number with a 
prime factor larger than P. In either case, the existence of a prime 
greater than P is demanded. Therefore, there is no largest prime 
P — only a largest known prime. 

Various tables of primes have been compiled. One of the most 
extensive of these is an 8- volume tabulation of the primes to 100,- 
330,201, which suffers from many errors (and its second volume has 
been lost). The original manuscript is preserved in Vienna and is 
still an extremely valuable document in spite of its inadequacies. 
Kulik, who spent much of his life on this table, listed over 5,761,456 
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primes. A nearly perfect table was published by Derrick N. Lehmer 
in 1914, and this includes all the primes up to and including 
10,006,721 — a list of 665,000 numbers including 1 (not usually con- 
sidered a prime). Recently, microcard copies of the first 6,000,000 
primes have been published. They were calculated by C. L. Baker 
and F. J. Gruenberger of the RAND Corporation on an IBM704 
computer. This extensive table covers the primes up to 104,395,289. 

Early Chinese manuscripts show that masculine qualities were 
ascribed to primes, although all other odd numbers were considered 
feminine. Even in those ancient days prime numbers were recog- 
nized as being very special, and now we have seen that modern 
mathematicians still feel that way about them. 

In addition to the nearly 6,000,000 primes listed in the tables 
mentioned above, isolated larger primes of many types are known 
and most have some history attached to them — considering the 
tremendous task involved in establishing the primality of some of 
the larger primes. There is a group of prime numbers known as 
Robinson numbers given by the formula R(k,n) = 2 n k + 1 which 
yields primes for certain values of k and n. For k = 5 and n = 
1947, the prime number formed contains 586 digits and is the largest 
known Robinson prime, though by no means the largest known 
prime. 

Another formula which gives a few primes is one devised by 
Fermat, 2 2 " + 1. Fermat firmly believed that this would yield 
primes for all values of n, but he was very wrong. Only five primes 
have been discovered which conform to this formula: 3, 5, 17, 257 
and 65,537 from values of n = 0, 1, 2, 3 and 4 respectively. The 
very next value, n = 5, yields 4,294,967,297 which has the two prime 
factors 641 and 6,700,417. The compositeness of some Fermat 
numbers has been established, but no further primes have been dis- 
covered. The largest Fermat number tested is 2 2 ”“ + 1 which 
contains about 10 10 digitsl Indeed, it is one of the largest num- 
bers tested for primality. The complete factorization of this num- 
ber is not known, but one of its prime factors is the large 586-digit 
Robinson prime R (5, 1947). Since this large Fermat number, sym- 
bolized as Fi 945 , has been shown to be non-prime, it is doubtful that 
any further interest will be shown in establishing any of the other 
prime factors it may contain. There are limits to the attraction 
such numbers can have for even the most ardent number theorist. 
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The Fermat numbers have a close relationship with certain geo- 
metrical constructions, viz., the construction of regular polygons of 
n sides, where n is an odd prime. Although there is no difficulty in 
constructing equilateral triangles or regular pentagons, there are 
no methods available (using only a straightedge and compass) for 
constructing regular heptagons, or 1 1-gons, and others. A construc- 
tion for a 17-gon is known and Carl Friedrich Gauss, in 1798 at 
about the age of 19, made the startling discovery that such con- 
structions are possible if and only if n, the number of sides of the 
regular polygon, is a Fermat prime. In other words, Euclidean 
construction of a regular polygon with a prime number of sides is 
only possible if the number of sides is 3, 5, 17, 257 or 65,537. 



Equilateral triangles and regular pentagons are easy to draw. A 
regular 17-gon can be constructed as in Figure 1-1: 2 

Construct a semicircle with center at O and radius OA and draw 
a perpendicular OB. From A draw AC where OC is \OB. Con- 
struct Z OCD - \ L OCA and lECD = 45°. With EA as a diam- 
eter draw a semicircle which cuts OB in F. With D as center and 
DF as radius draw another semicircle and draw perpendiculars G 
and H where this semicircle cuts OA. P and Q, where the perpen- 
diculars cut the large semicircle, form the extremities of an arc equal 
to 2/17 of the circumference. Bisection of this arc gives us R. PR 
or R() is one side of the 17-gon. 

* This is adapted from H. S. M. Coxeter, Introduction to Geometry, John Wiley & 
Sons, Inc., 1961, page 27. 
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Constructions for a 257-gon and a 65,537-gon are known, but would 
be rather too lengthy to detail here. It is interesting to note that 
it took O. Hermes ten years to construct the regular 65,537-gon and 
that his manuscript, filling a large box, is at the University of 
Gottingen. Mathematics certainly brings out the hidden resources 
of some individuals — though the usefulness of such endeavor is, at 
times, questionable. 

Now, getting back to prime numbers. Let us examine some of 
the various other formulae which have been devised to generate 
limited series of primes. The most well-known is Euler’s polyno- 
mial x 2 — x + 41 which gives 40 different primes for x — 1, 2, 3, 
...40. The very simple 2.x 2 + 29, found by Legendre in 1798, 
generates 29 primes for x = 0, 1,2,... 28. No polynomial can gen- 
erate primes exclusively, but here is a formula devised by Malcolm 
H. Tallman which, when properly used, generates primes exclu- 
sively: 

Pn 

N — " ± mak . . . a n 

didk • • • dn 

where (1) P n is the product of the first n primes, and a t , a k , . . . a„ 
are any of the first n primes, all different, and/or unity and (2) N 
is less than the square of the ( n + l)th prime. Then every such N 
is a prime. 3 

An example will make the use of this formula clear: 


N = 


2-3-5-7-11-13-17-19-23 
2-3-11 -13-17 


- (2-3-11 -13-17) = 709, a prime 


because 709 < 29 2 . 


The proof that no polynomial can generate primes exclusively 
might be included at this point since it is not often seen by the 
general reader. 

If a rational algebraical formula can represent only prime num- 
bers, we can generalize such a formula as: 


a + bx + cx 2 + dx 3 + . . . . 

Then, if P be a prime number derived from this formula when 
x = m, we have: 


P = a + bm + cm 2 + dm 3 + . . . . 

3 The proof of Tallman’s formula was published in Recreational Mathematics 
Magazine, No. 4, August 1961, page 64. 
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Also, if we set x = m + nP, we must obtain another prime number, 
say Q, with value: 

Q = a + b{m + nP ) + c(m + nP ) 2 + d(m + nP) 3 + . . . . 

Now, b(m + nP) = bm + (terms containing P) 

c(m + nP ) 2 = cm 3 + (terms containing P) 
d(m + nP) 3 = dm 3 + (terms containing P) 
etc. 

So, Q — a + bm + cm 2 + dm 3 + . . . + (terms containing P) 

= P + (terms containing P) 

The expression (terms containing P) must be a multiple of P, 
hence Q must be a multiple of P and so cannot be prime. This 
shows that a rational algebraical formula cannot only represent 
primes. 

Prime pairs are those primes which differ by 2, e.g., 3 and 5, 1 1 
and 13, 19,469 and 19,471. There are not many polynomials or 
formulae which yield prime pairs, but here is one discovered by A. 
T. Gazsi: 

N = 12,150 - 17104 + 604 2 

where A takes successive values 1, 2, 3, ... 20 and N + 1 and N — 1 
are the prime pairs. 18 pairs of positive prime pairs are generated 
and one pair of negative primes (—29 and —31). 

There are still many unsolved problems and unproven conjectures 
in connection with prime numbers. 

Bertrand’s Postulate states that there is at least one prime between 
N and 2 N, where N is any integer >1. This has been proven, but 
no formula has been found for the exact number of primes in that 
interval: there is also a proof that, very roughly speaking, there are 
as many primes between N and 2N as there are between zero and 
N. In any particular case the exact number of primes can be found 
only by actual trial: for example, between 12 and 24 there are four 
primes (there are five primes between zero and 12). Applying 
Bertrand’s Postulate we know that there must be at least three 
primes containing exactly 100 digits — but as yet not one of these 
has been identified, although there must in fact be millions in that 
category. 4 

4 Using Tchebycheff’s formula J (log x) -1 dx for the approximate number of 

primes less than x, we find that there are very roughly 9 -10 87 primes between 10” 
and 10'“. 
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Many arithmetical series of primes are known: for example, 11, 
17, 23, 29 which has a common difference of 6. A longer series of 
10 terms with a common difference of 210 starts with 199. The 
longest known arithmetical series of primes was discovered by W. A. 
Golubiev and it contains only 12 terms— starting with 23,143 and 
with a common difference of 30,030. Mathematicians feel there 
must be longer prime arithmetical series than these, but the methods 
available for finding these series are hardly better than trial and 
error or hunting in the tables of primes. A question that remains 
unanswered is: Is there a series of primes in arithmetical order of 
arbitrary length? Is there, for example, an arithmetical series of 
primes of 50 terms? 

Goldbach’s Theorem states that every even number is the sum of, 
at most, two primes. Though actual trial has never yielded a refuta- 
tion of this, the closest we have been able to come to a proof is 
Vinogradoff’s proof that there is an integer N such that any integer 
n > N can be represented as the sum of not more than three primes 
if n be odd, four primes if n be even. However, we have no idea 
as to what the limit of that N may be for either case. 

We gave Euclid’s proof that there are infinitely many primes, but 
it has not yet been determined whether or not there are infinitely 
many prime pairs. It seems probable that there are, but this re- 
mains a mere conjecture at present. 

Now we come to the most famous class of prime numbers. These 
are the Mersenne primes, named after Father Marin Mersenne who 
announced, in 1644, that he had discovered some new Perfect num- 
bers (more about Perfect numbers later on). In so doing he stated 
that the form 2” - 1 is prime for p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 
127 and 257. He was wrong on five counts: 67 and 257 do not yield 
primes and he missed 61, 89 and 107 which do yield primes. Out 
of respect for his efforts and achievement, however, his name has 
been attached to primes of the form 2” - 1 symbolized by M„. 
Since Mersenne made his announcement, several other M p have been 
found. The complete list to date is given by the following values 
of p: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 
2281, 3217, 4253 and 4423. The last value gives a prime, 2 4423 — 1, 
which has 1332 digits. Obviously, no one, even with a computer, 
could test the primality of such a large number by the previously 
mentioned method of laboriously dividing by all primes less than 
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^ 44 ' 3 — A special method was devised by Lucas in 1876 to test 
the primality of Mersenne numbers. Consider the series 4, 14, 194, 
37,634, ... in which each term is 2 less than the square of the pre- 
ceding term (i.e. S n = - 2). If the (p - l)th term of this 

series is divisible by 2 P — 1 without a remainder, then M p is a prime. 
When you consider that the fifth term of this series is 1,416,317,954 
you can readily imagine the size of the 4423th term! But mathe- 
maticians would not spurn a convenient test even though it ap- 
peared to be more cumbersome than the problem it was devised to 
overcome. As soon as a term of the Lucas’ series gets larger than 
the M p being tested, the term is divided by M v and the remainder, 
if any, is used to continue the series. For example, suppose we 
wanted to test the primality of 2 7 — 1 = 127, using Lucas’ series. 

The first term is 4 

The second term is 4 2 — 2 = 14 

The third term is 14 2 — 2 = 194 

Since 194 is greater than 127, we divide by 127 and get a remainder 
of 67. We then continue: 

The fourth term is 67- 2 = 4487 ; divide by 127, get a remainder 

of 42, 

The fifth term is 42 2 — 2 = 1762; divide by 127, get a remainder 
of 111, 

The sixth term is 111- 2 = 12321 ; divide by 127, get no remain- 

der. Therefore 127 is prime. 

Even with Lucas’ series no one would tackle the larger Mersenne 
numbers without the assistance of an electronic computer. The 
largest known prime is a Mersenne prime: Af 4423 containing 1332 
digits — a truly defiant number it is! 

What makes all this even more amazing is the fact that for every 
Mersenne prime there corresponds a Perfect number — and there is 
no known Perfect number which does not correspond to a Mersenne 
prime. 

Perfect numbers, in contrast to prime numbers which have no 
integer divisors, do have integer divisors — but only enough to ensure 
that their sum is equal to the number itself. The divisor 1 is 
included, but the number itself is excluded. For example: 

6 = 1 + 2 + 3 
28 = 1+ 2 + 4 + 7 + 14 
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6 and 28 are two Perfect numbers. Others are 496, 8128 and 
33,550,336. A total of 20 Perfect numbers are known and all are 
even numbers. 5 The first four Perfect numbers have been known 
for 2000 years but in 1460 some anonymous person recorded the 
fifth Perfect number. No one has found any odd Perfect numbers 
and there is doubt that any exist. Euler proved, in 1750, that all 
even Perfect numbers are of the form known to Euclid, viz., 2 p ~ 1 
(2 P — 1) where p and 2 P — 1 are prime (2 P — 1 is our old friend, the 
Mersenne prime). For each of the Mersenne primes defined on page 
8, there corresponds a Perfect number given by the formula above. 
The 20th Perfect number has 2663 digits! 

One might wonder why mathematicians apparently waste their 
time on prime and Perfect numbers. However, the study of these 
has led incidentally to great advances in number theory. One of 
the unsolved problems in number theory is whether or not there is 
an infinity of Mersenne primes and, therefore, an infinity of Perfect 
numbers. Concerning the existence of odd Perfect numbers, we 
only do know that if odd Perfect numbers exist, they must be of the 
form 12m + 1 or 36m + 9 where m is prime. Oystein Ore writes 
“It has been shown by Iff. J. Kanold that there are no odd Perfect 
numbers smaller than 1.4 x 10 14 . One of my students, J. B. Muskat, 
has informed me that he has been able to raise this lower limit to 
lO^.” 

Proving that there is not an infinity of Mersenne primes would 
not settle the question of an infinity of Perfect numbers until the 
problem of odd Perfect numbers is solved. One day, perhaps, some- 
one will discover the first odd Perfect number, or evolve proof of 
its non-existence. One day there may be another step forward 
regarding Mersenne primes. With infinity as a goal, it is not likely 
that enthusiasm for finding the next Mersenne prime will diminish. 
And the concomitant results can be only the advancement of num- 
ber theory and mathematics in general. 

Various interesting facts are known about Perfect numbers: 

* There is a class of Multiperfect numbers in which the sums of the divisors of a 
number is a multiple of the number. The sum of the divisors of 120 (1, 2, 3, 4, 5, 
6, 8, 10, 12, 15, 20, 24, 30, 40, 60) equals 240. (Mersenne first pointed out the 
existence of this multiperfect number in 1631.) Other numbers, considerably 
greater in size, are known which are multiperfect of the order 3, 4 or even 7 in 
which the sums of the divisors are 3, 4 or 7 times the number itself. 


11 


FRIENDLY NUMBERS AND OTHERS 

All known Perfect numbers, except 6, have digital roots of 1, 
i.e., the ultimate sum of their digits equal 1. 

e.g., 496: 4 + 9 + 6 = 19 1+9 = 10 1+0 = 1 

Every known Perfect number, except 6, is the sum of consecu- 
tive odd cubes, beginning with 1. 

28 = l 3 + 3 3 
496 = l 3 + 3 3 + 5 3 + 7 3 

8128 = l 3 + 3 3 + 5 3 + 7 3 + 9 3 + ll 3 + 13 3 + 15 3 
and so on where the number of consecutive odd cubes is equal to 

Perfect numbers are the sums of the successive powers of 2 from 
2” _ 1 to 2 2 *- 2 : 

6 = 2 1 + 2 2 
28 = 2 2 + 2 3 + 2 4 
496 = 2 4 + 2 5 + 2« + 2 7 + 2 8 

There are many other special properties associated with Perfect 
numbers, but those mentioned here will have shown that the long- 
standing interest in them throughout the ages has not been without 
good cause. And, having seen what can be made of just a few 
numbers in general, it becomes easier to understand some of the 
superstitions that were built up around them. Perhaps the nu- 
merologists are right after all — numbers do have personalities! 


Chapter 2 

FROM PARADOX TO PARASTICHY 


The checkerboard paradox is well known, but it will serve as a 
lead to some interesting and quite surprising conclusions. 

Here we have the paradox in its familiar form, using a skeleton 

checkerboard 8 units square. 
Note that the squares are not 
colored for this. When the 
board is cut up into four pieces 
as shown (Figure 2-1), and the 
pieces then re-arranged to form 
the 5 by 13 rectangle (Figure 
2-2), we seem to gain one unit. 
The truth, of course, is that the 
final long “diagonal” of that rec- 
tangle is not in fact a true line: 
it is a long and narrow space, 
a sort of very flattened diamond 
shape, with an area of exactly 
one unit. 

Now we take a cruder version of the same paradox, using a board 
only 5 units square (Figure 2-3). 

Here we seem to have lost a unit in forming the 3 by 8 rectangle 
(Figure 2-4). In fact, however, there is an overlap along the line 



Fig. 2-1. 
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Fig. 2-3. Fig. 2-4. 


of the diagonal in this rectangle and that overlap accounts exactly 
for the missing unit. 

In one case we apparently gained one unit, in the other we ap- 
parently lost one unit. But notice the similarity between the dis- 
section and reconstruction procedures in the two cases (Figures 2-1 
to 2-4). And notice the numerical breakdowns for the two cases: 

2 + 3 = 5 3(3 + 5) = 24 = 5 2 - 1 

3 + 5 = 8 5(5 + 8) = 65 = 8 2 + 1 

If you try to demonstrate this paradox, using a square “checker- 
board with more than 8 units to the side, you will find that the 
next larger square must contain 169 units, i.e. 13 by 13. And, al- 
though its construction would be a tedious chore, the next one 
after that would have to contain 441 units, i.e. 21 by 21. For these 
we would have the numerical breakdowns: 

5 + 8 = 13 8(8 + 13) = 168 = 13 2 - 1 

8 + 13 = 21 13(13 + 21) = 442 = 21 2 + 1 

By analogy, then, you might expect the essential condition for 
this paradox to be that you use a square with one or other of the 
following numbers of units to the side: 

5, 8, 13, 21, 34, 55, etc. 

This is indeed the case, and these are successive numbers in the 
famous Fibonacci series 

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, etc. 

in which each number (after the second) is the sum of the preceding 
two numbers. Expressed mathematically, 

/l = }i — 1 , fn = fn—l + fn—2 


0 n > 2 ) 
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The series is named from Leonardo of Pisa, nicknamed Fibonacci. 
In the year 1202, so the story goes, he evolved the sequence of num- 
bers in solving a practical problem connected with the breeding of 
rabbits. It does seem likely that he noticed the recurrence relation 
between successive numbers in the series, but no record of this has 
come to light. In fact, the first written mention of this relation 
appeared only four hundred years later. And more than two hun- 
dred more years passed after that before the first known appearance 
of the paradox itself in a mathematical journal published in Leipzig 
in 1868. 

The paradox depends on the property of the Fibonacci series, 

/»-*/» = fn - 1 - (- 1 )" 

where /„_ 2 , /„ - 1 » fn are three successive numbers in the series as 
already defined. 

We have seen the application of this identity in the particular 
cases of n = 6, 7, 8, and 9. The proof of its validity for all cases 
(subject to n > 2) is given in the Appendix. 

There is far more than that paradox to be considered in connec- 
tion with the Fibonacci series. So we’ll now look at the ratios of 
the first few successive pairs of numbers in the series, as listed here 
to 4 four decimal places: 

{ = 1.0000 f = 2.0000 

| = 1.5000 1 = 1.6667 

f = 1.6000 ^ = 1.6250 

= 1.6154 = 1.6190 

|| = 1.6176 U = 1-6182 

=1.6180 ffi = 1.6181 

As we work up through the series, this ratio obviously approaches 
a limiting value which lies between 1.6180 and 1.6181. It can be 
shown that this limiting value is indeed |(1 + \/5), i.e. 1.61803 to 
5 decimal places. This number, 1.618 . . . , is so interesting and im- 
portant that it was given a special name by the ancient Greeks at 
least sixteen centuries before the time of Fibonacci. And it seems 
almost certain that the Egyptians, in an even earlier epoch, ascribed 
magical properties to this number and used it in connection with 
the designs of their great pyramids. The Papyrus of Ahmes, in- 
scribed hundreds of years before the rise of ancient Greek culture, 
and now in the British Museum, contains a detailed account of the 
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building of the Great Pyramid of Gizeh in the year 4700 B.C., as 
culled from some much earlier writings. In this Ahmes refers to a 
“sacred ratio” that was used in the proportions of that great struc- 
ture: recent measurements of the pyramid itself show the ratio of 
the slant edge length to the distance from ground center to base 
edge as being indeed almost exactly 1.618! This ratio is the Golden 
Section of the ancient Greeks. 

We arrived at the Golden Section through consideration of the 
Fibonacci series. But its more important property becomes ap- 
parent when we derive its value in a more direct way. 

In Figure 2-5 we have a line, of length 

x + y, marked off into two parts, x and y. , f | > { 

Say the respective lengths of x and y are Fig 2 ; 5 

such that the ratio of the whole to the 

greater part is the same as the ratio of the greater to the lesser part. 


i.e., X -±Z = * 

x y 

Then x 2 — xy — y i = 0, whence - = ^ 

y 2 

So here we find that the ratio of x to y, that is the ratio of the 
greater part to the lesser part, is that same Golden Section. 

At this point we can note two rather amusing, although quite 
unimportant, little facts regarding the Golden Section. 

It is the only number which is transformed into its own recipro- 
cal by merely subtracting 1! 


i.e., 


(L + v5? 
2 


2 

(l + y/5) 


Then, trigonometrically, in terms of the well-known mathematical 
constants e and » (= V— 1), the Golden Section can be shown as: 


Now we’ll take yet another of the many approaches that lead to the 
Golden Section, this time through consideration of the pentagon 
which was associated with so many ancient beliefs and pagan rites. 
In a regular pentagon ABCDE, Figure 2-6, of side p units, we have 
the lines AC and BE intersecting at F, with CF = x and AF = y. 
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Then triangle ABC is isosceles, with / ABC — 108°, so / BAC = 
l_ BCA = 36°. 


Also, BF = AF, so ZABF = ZBAF = 36°. 

Hence, 

ZCBF = 108° - 36° = 72°, and ZCFB = 180° - 108° = 72°. 
Thence, CF = CB, so x = p. 

But, x + y = 2p cos 36°, and y = - — 

L cos jo 


so 


p ( 4 cos 2 36° — 1) 
2 cos 36° 


Hence, 4 cos 2 36° — 1=2 cos 36°, i.e., 4 cos 2 36° — 2 cos 36° —1=0, 
with the positive solution 

cos 36° = + V^). 


Then, x+y = hP( 1 + ^5), x = p, y = ^ » 


SO 


x+y _ x _ 1 


- - - | 0 + V5), 


the Golden Section again ! 

In this, incidentally, we also proved another example of the 
Golden Section ratio in the pentagon. From the expression for 
x + y, i.e., AC, the ratio of AC to AB was shown to be ^(1 + \/ 3 )- 

Indeed there are many ways in which the ratio appears in any 
study of the regular pentagon, although space will permit of only 
one final example. 

Figure 2-7 shows the same pentagon ABCDE, with the perpendic- 
ular BP from the side AB meeting CD in P. Then it can be shown 
that the ratio of DP to CP is the Golden Section. 
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So much for what the Golden Section is. Now we must see why 
the ancient Greeks attached importance to the ratio. 

The diagrams in Figure 2-8 are intended to represent two picture 
frames, of very different proportions. What would be your own 
reaction to either of these as ideal shapes for framing some picture? 
Would you consider one “too square” and the other “too narrow”? 
Surely you would! But what about the third as an example of 
aesthetically acceptable proportions? 


Fic. 2-8. 



From what has been said previously, you may not be surprised 
to hear that this third picture frame (Figure 2-9) conforms with the 
Golden Section. The ratio of height to width being approximately 
1.618 to 1, we have proportions that seem to satisfy the human 
feeling of what is right. 

It was in this type of application that the Golden Section was 
deemed so important by architects of ancient Greece, as it has been 
by so many of the greatest architects and artists and sculptors right 
through to the present day. In almost every one of the great build- 
ings that have survived the ravages of time and still stand as monu- 
ments to the Greek fathers of western architecture one can see 
example after example of the Golden Section ratio, in the propor- 
tions of facades, archways, doors, and other vital parts of the struc- 
tures. In more recent times the ratio was applied in many of their 
greatest works by Leonardo da Vinci, Christopher Wren, and the 
Adams brothers. And it appears even today in many of the finest 
examples of contemporary architecture, art, and design— from sky- 
scrapers to squaw-skirts! Yes, even in the more stylish of those gay 
skirts so well known to devotees of the square-dance! 
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Here we have representation of two somewhat different styles for 
the 4-tier squaw-skirt (Figure 2-10). Which would you prefer? 
Surely, the right-hand example with its tiers of graded depths. 
And, in that design, we have the Golden Section as the ratio of the 
depth of each tier to that of the tier above it. 




Fig. 2-10. 

So much for the Golden Section. Now we return to Fibonacci 
and his prolific rabbits! He made certain assumptions and, al- 
though they may seem somewhat far-fetched, their validity is not 
really important. 

Assume that every pair of rabbits begins to produce offspring at 
the age of two months, begetting just one pair every month there- 
after, and that rabbits don’t die! 

Starting with only one pair, in the second month there will still 
be one pair, but two pairs in the third month, three pairs in the 
fourth, five pairs in the fifth, eight pairs in the sixth month, and so 
on. The number of pairs in each month, starting at the first month, 
will be give;n by the corresponding term of the Fibonacci series. 

It would be a tedious chore to find the value of, say, the SOth 
term in the Fibonacci series: the number of pairs of rabbits in the 
30th month. It would be an even more tedious task to calculate 
this value using the simple formula that gives it. However, the 
formula enables one to arrive at a good approximation when used 
in conjunction with logarithms. 

The value of the wth term in the series is: 


(1 -f V5)" - (1 - V5) 
2"V5 
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For example, the 50th term is exactly 12,586,269,025. 

In fact, provided n is large, a reasonably accurate approximation 
to the value of the nth term is given by: 

1.618" 

2 236 ’ and note ttie appearance of 1.618 here. 

Using this simple formula, with only 4-figure logarithms, we 
derive 12,600,000,000 as a fair approximation to the 50th term. 

Quite apart from its connection with the Golden Section, the 
Fibonacci series is most interesting in itself. Many unexpected 
relations can be found between its terms, and these have been the 
subject of much study and innumerable theorems — some trivial, 
some extremely complex in the Theory of Numbers. 

Here we show a few of the more obvious relations within the 
Fibonacci series. Many others of the same general type can be 
found by careful study of the successive terms, and a search for 
these may provide quite an interesting pastime. 

We use the notation previously defined, the nth number in the 
series being shown as /„, with f 1 = f 2 = 1. 

Sum of the first n terms = / n+2 — 1 
Sum of the first 10 terms = ll/ 7 

/n/n+1 — /n-l/n-2 = /2n-l 
fn—l + /» 2 = /jn-l 

Amongst the more complex relations there are two of special 
interest. 

(1) It can be proved that, if /„ be a prime number (p > 4), then 
p must be a prime number. For example, f n = 89, which is 
prime, so 1 1 is prime. 

The converse of this is not necessarily true, i.e. if p = 31 
(prime), / 31 = 1,346,269 = 2417-557. 

(2) It can be proved that, if p be a prime number, then: 

if p be of form (10ft ±l),f, = ap+l; 
if p be of form (10ft ± 3), /„ = bp — 1; 
where a and b are integers. 
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For example, we list the following: 


p = 10* ± 1 

fv 

/> = 10* ± 3 

fv 

11 

89 

7 

13 

19 

4181 

13 

233 

29 

514229 

17 

1597 

31 

1346269 

23 

28567 

41 

165580141 

37 

24157817 


But here we have been hovering on the very brink of serious 
mathematics. Let us draw back, and examine the intriguing mani- 
festations of the Fibonacci series that are found in the field of 
botany, in familiar plants, flowers, and fruit available in our homes. 
These are seen in the phenomenon called phyllotaxis , meaning the 
arrangement of leaves on a stem. 

Here we have part of a twig from a cherry tree. If a thread were 
passed from one leaf to the next, continuing from leaf to leaf in 
the same direction along and around the twig, a spiral would 
result. And one would return relatively to the initial position 
every fifth leaf and every second complete circuit of the twig. 

The arrangement of leaves can be expressed, then, as a fraction: 

Number of complete turns 
Number of leaves per cycle 

In the case of the cherry, the phyllotaxis is i, as it is with the 
oak and many other trees and plants. In some cases, for example 
the elm, the leaves are found alternately on op- 
posite sides of the stem and there the phyllo- 
taxis is In the familiar beech, where the 
arrangement repeats every third leaf with one 
circuit to the cycle, the phyllotaxis is Other 
examples are the pear, §, and the willow, 5/13. 

You will find examples galore if you look for 
them. In many grasses the phyllotaxis is |, but 
more often 7 { . And flowers provide many ex- 
amples. In the tulip, the leaves are generally in 
^ phyllotaxis. Even tulip petals, which are modi- 
fied leaves, are arranged in two whorls of three 
and can be regarded as telescoped turns of the 
phyllotaxis spiral. 
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Indeed, so far as manifestations of the phenomenon in leaves 
and blossoms are concerned, it seems probable that each species 
and often each complete botanical ‘family’ conforms to a particular 
phyllotaxis. 

The interesting point about all this is that all these phyllotaxis 
“fractions” are made up of alternate numbers in the Fibonacci 
series. Ratios which do not conform to this rule are never found 
in the phyllotaxis of plants, except where damage or abnormal 
twisting of a stem has modified the whole arrangement. 

Higher ratios in the Fibonacci series are mostly found in plants 
with greatly shortened stems, ratios such as 13/34, 21/55, and even 
higher being found in many of the common rosette plants, and in 
a sense in the arrangements of the scales of a pine cone. 

With the pine cone, the pineapple, and even the arrangement of 
seeds in a sunflower we have something 
rather different. The scales of a pine cone 
are really modified leaves, crowded together 
and in contact on a very short stem. Here 
we do not find phyllotaxis in the sense that 
applies with true leaves and suchlike. How- 
ever, we can detect prominent arrangements 
of ascending spirals. These are the paras- 
tichies, resulting from direct contact of those 
“leaves” between which the lateral distance 
on the axis of the cone is the least. 

Figure 2-12 shows a schematic representa- 
tion of a pineapple, with the scales num- 
bered in order, this order being based on the 
corresponding lateral distances of the scales 
along the axis of the pineapple: scale 5 is 
slightly “higher” along the axis towards the 
leafy crown than scale 4, which is out of sight; similarly, scale 4 is 
slightly “higher” than scale 3. 

Three distinct groups of parastichies are obvious. One, typified 
by the spiral 0, 5, 10, etc ascends at a shallow angle. The second 
ascends in the same direction, but very steeply, as the spiral 0, 13, 
26, etc. The third, in the opposite direction, is typified by the 
spiral 0, 8, 16, etc. 
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Now imagine that we can lay 
out the surface arrangement of 
this pineapple, still adhering to 
our numbering of the scales, as 
shown in Figure 2-13. 

The three different systems of 
parastichies show up very clearly. 
Also, it may be noted that there 
can be only three systems with 
scales actually contiguous, since 


the pineapple scales are of irregular hexagonal shape. And the 
three systems provide arithmetical series, with common differences 
respectively 5, 8, and 13: three consecutive numbers in the Fibonacci 


series. 

Is it not amazing that this simple series turns up in so many and 
so varied connections, in man’s perception of what is beautiful and 
in the mysterious workings of nature itself? 




Chapter 3 

MYSTIC ARRAYS 

In this chapter we are going to deal with one of the purest of the 
pastimes of recreational mathematicians. The construction and 
study of arrays of numbers having certain properties has been going 
on for quite a number of centuries and, until recently, a practical 
use has escaped all. 

It is not often that an old-fashioned term remains attached to a 
topic that has been as thoroughly studied, mathematically, as Magic 
Squares. Literally countless books, articles and pamphlets have 
been written about magic squares and their mathematical and mys- 
tical properties. 

For centuries magic squares seemed to defy attempts to put them 
to practical use (discarding their use by astrologers and mystics). 
In a world which seems to be predicated on “what good is it?”, it is 
sad to say that magic squares, too, have found their niche in civilized 
scientific research. However, more of that later. Let us concen- 
trate on the delights of magic squares. 

There seems to be no known point in time at which we can say 
that magic squares were first noted. Legend has it that a turtle 
was found with a magic square on its shell by a Chinese emperor 
centuries before the birth of Christ. The Lo Shu magic square 
shown in Figure 3-1 (originally in non-arabic numerals, of course) 
was known about 1000 b.c. 

This particular square has a long history of magic and mystery in 
China where its use as a charm or talisman is common. Shuffle- 
board players will recognize the pattern. 

The magic constant of this square is 15, i.e., the sum of each of 
the three rows, three columns and two main diagonals is 15. It will 
also be seen that only the integers from 1 to 9 are used in the nine 
squares, or cells. Many other 3rd-order (3 by 3) magic squares can 
be constructed using other numbers but, unless some special cases 
arise, we shall deal only with normal magic squares having the 
integers from 1 to n 2 for nth-order magic squares. 
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Fourth-order magic squares are next in line and some general 
properties and definitions can be made clear by using several of 
them as examples. 

Figure 3-2 shows one of the most famous magic squares. Albrecht 
Durer used this one in his engraving called Melancholie which de- 
picts the indecision of the intellectual. A disorderly array of the 
instruments used in science and construction is shown unused while 
the thinker sits deep in thought. Durer shows the magic square 
on a column and the middle two numbers, 15, 14, in the bottom row 
date the engraving. 

The magic constant of Diirer’s magic square — and of all normal 
4th-order magic squares — is 34. That the rows, columns and two 
main diagonals each total 34 is sufficient to classify the figure as a 
normal magic square. Figure 3-3 shows what is called a diabolic, 
or panmagic or pandiagonal, magic square. This square is also 
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Fig. 3-1. Fig. 3-2. Fig. 3-3. 

magic along the broken diagonals (e.g. 15 + 8 + 2 + 9, 4 + 10 + 13 
+ 7 and others). Diirer’s magic square has another property in 
that there are five groups of four cells which total 34 — the four 
quadrants marked off in bold lines and the middle four cells. 
Figure 3-3 has this property with a bonus: any 2 by 2 arrangement 
here totals 34. Then, thinking of such an arrangement as the 15-10- 
1-8 combination as a 2 by 2 “by continuation,” one can find more 
34's. 

The magic constant of any normal magic square of order n is 

m (« 2 + 1 ) 

2 

So a 4th-order magic square has a constant of 34, a 5th-order magic 
square has a constant of 65, and so on. 

There are 880 different 4th-order magic squares, not counting 
those obtained by rotation or reflection. Of these, there are 384 
diabolic magic squares. It still remains one of the unsolved prob- 
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lems in recreational mathematics exactly how many different magic 
squares of order n exist. There are no 2nd-order magic squares 
(unless we use four ones — which doesn’t follow the “rules of the 
game”) and there is only one basic 3rd-order magic square — though 
eight patterns can be produced by appropriate rotation and reflec- 
tion of the basic pattern. The number of 4th-order magic squares 
has been given and an idea of the tremendous gain in possibilities 
may be seen from the fact that the number of different 5th-order 
magic squares is estimated (it is not known exactly) to be greater 
than 13,000,000. We do know that there are exactly 3600 different 
5th-order diabolic magic squares (28,800 if one includes rotations 
and reflections). All of these 3600 diabolic squares have been 
tabulated by Francis L. Miksa, who has worked out a linear trans- 
formation method to find them from the four truly basic non- 
equivalent diabolic magic squares shown in Figure 3-4. 
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Here we shall give a few simple methods of constructing magic 
squares of any order. Throughout this chapter, the individual 
little squares within the magic squares will be referred to as “cells.” 
The easiest method known can be used to construct odd-order magic 
squares. Examine the 5th-order magic square in Figure 3-5 and 
then we shall use it to illustrate the general method of construction. 

Note that in most cases, successive integers are arranged in a 
diagonal relationship. The method of construction, called the de 
la Loubere method, shown in Figure 3-6, is to start with 1 in the 
top middle cell and continue to write successive integers following 
a right-upward diagonal path. When the next number would fall 
outside the confines of the array, we merely imagine the column 
to begin at the directly opposite point. For example, 2 would fall 
in the imaginary cell to the upper right of 1. If we imagine the 
plane to be covered with 5 by 5 arrays, this position of 2 cor- 
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responds to the fourth cell of the bottom row. This is where 
we place the number 2. 3 follows the rule and 4 would then 

carry over across the array to the position shown. We note, as we 
continue, that we have no place to put 6, since 1 occupies the next 
cell. All we do when we run up against a previously occupied cell 
is to drop one cell down and then continue following the rule. 
After reaching 15 we would run off the square into the correspond- 
ing lower left corner which is already occupied by 11- so we drop 
down to the cell below 15. A couple of checks that can be made 
to ensure that we haven’t erred in applying the rule are to see that 
the middle cell is occupied by the [(n 2 + l)/2]th term (13 in the 
case of the 5th-order magic square shown), and that the last member 
of the series, n 2 , falls in the middle cell of the bottom row. We 
have constructed an ordinary, not diabolic, magic square. 
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Fig. 3-7. 


This method by de la Loubere will work for any odd-order square 
that comprises integers in arithmetic series. Following the rules, 
we can construct such squares as the one in Figure 3-7. The series 
of integers starts with 17 and continues with every third integer 
(17, 20, 23, 26, etc.). The constant for this square is 265. 

The magic constant for any n-order magic square starting with 
the integer A, with an arithmetic series with a common difference 
of D, has a constant equal to 

.p + PW-in 

For a normal magic square A — D = 1 and the above formula re- 
duces to the one shown on page 24. 

Another method of constructing odd-order magic squares was de- 
vised by Bachet de M&ziriac and is very similar to de la Loubere’s 
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method just described. The number 1 goes in the cell above the 
middle cell and then de la Loubere’s diagonal rule is followed 
throughout until we get to an occupied cell. We then continue in 
the same column two squares higher. Fig- 
ure 3-8 shows a 7th-order magic square con- 
structed by de M^ziriac’s method. Note 
that the S.W./N.E. diagonal is the same as 
is generated by de la Loubere’s method. 

The construction of even-order magic 
squares has always presented difficulties 
and we shall describe a general method 
and two specific methods of construction. 

The general method to be described is 
credited to de la Hire (the observant reader 
will probably note that the French seem to have been particularly 
intrigued by magic squares). We shall construct a 4th-order magic 
square by de la Hire’s method, indicating how the method can be 
used to construct any even-order magic square. 

First write the numbers 1 to 4 in order in the two main diagonals 
as shown in Figure 3-9a and then use the same numbers so that the 
rows and columns equal 10 as shown in Figure 3-96. (For any 
w-order magic square — n even — we would write the numbers 1 to 
n in the two main diagonals of an n by n array.) Now reverse the 
row-column position of 3-96 to form Figure 3-9c. The numbers 
which appear in Figures 3-96 and 3-9c we shall refer to as primary 
numbers. 

Form a root square, Figure 3-10a, from 3-9c by substituting root 
numbers for the primary numbers (see table alongside Figures 3-10) 
and then add the corresponding numbers of Figure 3-96 to those 
in Figure 3-10a to give the 4th-order magic square shown in Figure 
3-106 with a magic constant of 34. 
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Primary Root 

Numbers Numbers 
1 0 

2 4 

3 8 

4 12 
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Fig. 3-10. 


For any even-order magic square the root numbers can be calcu- 
lated from the corresponding primary numbers: 

Root Number = n(p — 1), where n denotes the order (even), and 
p the Primary Number (p = 1, 2, 3, etc., up to n). 

e-g., 

6th Order: Primary Numbers: 1 2 3 4 5 6 

Root Numbers: 0 6 12 18 24 30 

10th Order: Primary Numbers: 1 234567 8910 

Root Numbers: 0 10 20 30 40 50 60 70 80 90 

In one of the initial steps above we supplied primary numbers 
so that the rows and columns would have the same sum. For the 
4th-order square we constructed we used 
10 as the sum and this is nothing more 
than the sum of the numbers 1, 2, 3, 4. 

For w-order magic squares this initial 
sum is always l + 2 + 3 + 4 + ... + n 
= [n(n + l)/2]. 

Figure 3-11 shows an 8th-order magic 
square constructed by the de la Hire 
method. Starting with two main diag- 
onals using the numbers 1 to 8, then 
using these digits to fill in the remaining 
cells so that the rows and columns sum 
to 36, and following through with the general procedure outlined 
above. The table needed in this case: 

8 th Order: Primary Numbers: 12345678 
Root Numbers: 0 8 16 24 32 40 48 56 

There are two relatively simple methods by which we can con- 
struct the two basic types of even-order magic squares, viz., where 
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n — 4 m + 2 (e.g., n = 6, 10, 14, 18, etc.) or where n — 4m (e.g., n = 
4, 8, 12, 16, etc.). These are, respectively, the singly-even and the 
doubly-even magic squares. 

We can construct a singly-even magic square by using Ralph 
Strachey s method. A 6th-order magic square gives us 
6 - 4m + 2 where m = 1. Form four quarters as in 
Figure 3-12 and in each of the quarters form a 3rd- 
order magic square using the digits 1 through 36 (1 
to 9 in square A, 10 to 18 in B, 19 to 27 in C, and 28 
to 36 in D) by using de la Loubere’s method. In the middle row 
of A take the m cells after the first one and in each of the other rows 
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of A take the m cells from the left edge and interchange these cells 
with the corresponding cells in D. Now interchange the cells in the 
m — 1 columns next to the right 
edge of C with the corresponding 
cells of B. Figure 3-14 results 
which is a 6th-order magic square. 

The last column is not different 
from the initial square of Figure 
3-13 because the interchange of 
m — 1 columns means interchang- 
ing zero columns. However, the 
lOth-order magic square of Figure 
3-15 shows that interchanges take 
place along the right edges of C 
and B. 

Construction of doubly-even 
magic squares is even simpler. Merely construct, in the case of a 
4th-order square, the 16-cell array writing in the digits from 1 to 16 
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in order across the rows as shown in Figure 3-16. Now simply 
switch diagonal pairs of numbers as shown in Figure 3-17 — which 
is a 4th-order magic square. To construct larger doubly-even magic 
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squares use the same technique. For an 8th-order magic square, 
write the numbers 1 to 64 in order along the rows and perform the 
diagonal switches indicated (only one-half of the switches are shown 
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Fig. 3-19. 


to avoid a mess of lines — similar switches are made along the other 
main diagonal and horizontal mid-section). The resulting 8th-order 
magic square is shown in Figure 3-19. 

Magic squares of all kinds can be constructed including those 
which are magic for multiplication. Figure 3-20 shows 
such a magic square in which the product of the numbers 
in any row or column or main diagonal is equal to 
4096. This was easily constructed by starting with a 
3rd-order magic square using the integers from 0 to 8 
and then substituting the corresponding powers of 2: 
corresponding powers of any other constants could have 
been used to provide multiplication magic squares. 

Addition-multiplication magic squares are known (but not so 
easily constructed) which are magic not only for addition but for 


128 

1 

32 

4 

16 

64 

8 

256 

2 


Fic. 3-20. 





MYSTIC ARRAYS 31 

multiplication as well. Figure 3-21 shows a magic square which 
has an addition magic constant of 840 and a multiplication magic 

constant of 2,058,068,231,856,000. The 
reader may verify this — if he desires! 

Magic cubes built up of stacks of 
magic squares are also known and can 
be constructed by standard procedures. 
Figure 3-22 shows a 3rd-order magic cube 
shown in perspective and also broken 
down into the component 3rd-order 
magic squares. The magic constant of 
42 is found along all 27 rows and 
Fig. 3 - 21 . columns and along the two main diag- 

onals of the cube. 



A most interesting class of magic squares comprises multi-magic 
squares. These are squares which are 
magic in the usual way and also if the 
whole set of numbers is raised to the 2nd 
or higher power. Figure 3-23 shows a 
doubly magic square which has a con- 
stant of 260 for addition and a constant 
of 11180 after the numbers are squared 
and then added. 

Trebly-magic squares are known which 
remain magic when squared also when 
raised to the third power. However, the 
smallest known magic square fulfilling 
these conditions is a 64th-order square. 

Let us temporarily leave the realm of mathematical arrays and 
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devote a little attention to examples of magic word squares. These, 
too, have interested mathematicians as a sort of “break” from num- 
ber magic squares. 

Crossword puzzles may be called a primitive form of magic squares 
of words. However, it is not so easy to form arrays of words in an 
n-order array such that all the cells are occupied by letters and all 
the rows and columns form words. 

Here is a small teasing collection of word squares — we omit the 
methods of construction (for even here, there are mathematical 
methods of construction!). 
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Sator , arepo tenet opera rotas 

( Arepo , the sower , delays the 
wheels by his works.) 


Fig. 3-25. 

And an old word square in Latin which also forms a sentence is 
shown in Figure 3-25. A mysterious inscription appears on a pillar 
in Texas and we’ve reproduced it in Figure 3-26. 

A startling trick can be played with another kind of "magic” 
square. Ask someone to pick out any number in the array shown 
in figure 3-27 and then cross off all the horizontal and vertical 
numbers in line with this number. Then have him pick another 
number that has not been crossed off or eliminated and repeat the 
elimination procedure. After five numbers have been chosen, there 
will be no more available. The sum of the chosen numbers will 
always total 666 (the number of the beast). Try it. 
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Although the numbers appear to be randomly arranged (and 
many other squares can be constructed which force 666— or any 
other number) the trick is surprisingly simple. 

666 can be broken down as the sum of 10 numbers in thousands 
of different ways. Take any one of these, say for example, the sum- 
mation of: 

8, 17, 31, 47, 52, 61, 83, 108, 119, 140 

Write the numbers, in any order, outside the borders of a 5 by 5 
grid as shown in Figure 3-28. Now fill the cells, each being given 
the sum of its corresponding row and column indicators (e.g., 31 + 
140 = 171). The process described in the trick does nothing more 
than force the addition of the 10 numbers with sum 666. Obvi- 
ously, the same method can be used to construct arrays with which 
other selected numbers can be forced. 

But are magic squares good for nothing but mathematical fun 
and making tricks? By no means. 

Agricultural research has been furthered by the application of 
certain types of magic squares called Latin Squares. R. A. Fisher 
originated the use of Graeco-Latin squares in agricultural experi- 
mentation at the Rothamsted Experimental Station in England. 
Two Latin squares are shown below using only the numbers 1 to 
4 in each array and having a magic constant of 10 for the rows 
and columns (the construction of even-order magic squares was out- 
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lined on page 27, using Latin squares as starting points). Now com- 
bine both of these Latin squares to form what is called a Graeco- 
Latin square as shown in Figure 3-30. 

Suppose we wished to test the effects of four fertilizers, 1, 2, 3, 4, 
on the growth of wheat in a field having the usual irregularities of 
soil fertility. By planting the wheat and distributing the fertilizers 
according to a Latin square arrangement, a statistical analysis can 
easily determine the effect of each of the fertilizers while eliminating 
the effects of the different soil properties. By using the Graeco- 
Latin square we could also test the effects of these four fertilizers 
on four different brands of wheat, 1, 2, 3, 4. Distribute the ferti- 
lizers according to one Latin square and the wheat according to 
the other Latin square — forming the Graeco-Latin square of ferti- 
lizer-wheat patterns. The field will then be planted according to 
the plan of Figure 3-30. Each wheat is planted against each ferti- 
lizer and all the combinations are scattered randomly over the 
field. Obviously, using Latin squares of higher orders* will further 
minimize the effect of soil variation. Then statistical analysis can 
determine the comparative effect of each fertilizer on each wheat. 

More recently, atomic research has benefited from magic square 
studies. By arranging materials being studied in atomic piles ac- 
cording to certain magic square arrangements, the time required 
for a given study can be considerably reduced without significantly 
affecting the value of the results obtained. 

Even in such fields as marketing research and sociology there are 
valuable applications of Graeco-Latin squares. 

Much has been written, and there remains much to be discovered 
regarding magic squares and other arrays of numbers in this great 
branch of recreational mathematics. This chapter may have served 
as an introduction to some of their variations and applications. 

* The numbers of Latin squares of orders up to order 7 are tabulated below : 
n-Order N 

2 2 

3 12 

4 576 

5 161,280 

6 812,851,200 

7 61,428,210,278,400 


Chapter 4 

TOPOLOGICAL DELIGHTS 

Seeing is believing, and there are many aspects of mathematics 
that leave the uninitiated in a state of complete disbelief. The 
theory of relativity is one; the miracle of the electronic computer, 
studies of the fourth and even higher dimensions, and topology are 
others. 

Einstein's Theory of Relativity has been confirmed in most of its 
conclusions by physical experiments which, in the enormity of the 
difficulties to be overcome in measuring the almost immeasurable, 
are as incredible as some of the logical conclusions in the Theory 
itself. Computers remember, and some believe they actually 
think: but to most people they remain a totally incomprehensible 
mystery. As for the fourth dimension, even mathematicians admit 
they cannot visualize it! 

What about topology? It has been called “rubber-sheet” geom- 
etry, and this may give a clue to its nature. Firstly, however, we 
may say that topology includes the study of such improbable oddi- 
ties as one-sided sheets of paper and closed bottles with no insides! 
Can such objects be constructed? They can be, and through their 

construction we may begin to 
realize that other impossible- 
sounding concepts could well 
turn out to be quite compre- 
hensible. 

Take a long narrow strip of 
paper, make a half-twist and 
glue the ends together, forming 
the band shown in Figure 4-1. 
If you trace along the middle 
Fig. 4-1. with a pencil (as indicated by 

the dotted line) you will even- 
tually come back to where you started — which is hardly surprising. 
But you will find that “both” sides of the band have been marked 
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with the pencil! And without going over an edge. This is the 
Mobius band, a truly one-sided surface: furthermore, it has only 
one edge! 

This remarkable object was named after the great German mathe- 
matician, Augustus Mobius, who is generally credited with having 
invented it about 1855. But this very phenomenon was the subject 
of a discourse by Johann Benedict Listing, written in 1847. 

The closed bottle with no “inside” is illustrated in Figure 4-2. A 
tube of material is bent, and one end is passed through its wall. 
The ends of the tube are then joined together, forming a continuous 
closed surface. Normally, if the continuous closed surface of a 
3-dimensional object is penetrated, one has to repenetrate to escape. 
Not so with the Klein bottle. We can penetrate the wall of the 
bottle from the outside, and escape by merely travelling inside the 
bottle to the “opening” — escaping without repenetration of the wall. 

So here we have demonstrated two cases of the “impossible”! No 
use has yet been found for the Klein bottle: liquids would spill 
from it rather easily. But B. F. Goodrich Company has patented 
the use of the Mobius band as a conveyor or machinery belt: “both” 
sides being the one side, the belt lasts twice as long as a conven- 
tional belt. 

The theoretical aspects of topology involve concepts of enormous 
complexity. In fact, there are many problems in this field that have 
not yet been solved. However, its more practical aspects are well 
within the understanding of young children, who even enjoy their 
excursions into this challenging field. 

Leonard Euler, who contributed so much to mathematics, made 
the first true study of a topological problem. The city of Konigs- 
berg (now known as Kalingrad) is situated astride the Preger River, 
and includes the island of Kneiphof and another island. There 
were seven bridges connecting the parts of the city, as shown in 
Figure 4-3 (there are now 8 bridges). The problem at that time — 
the 18th century — was the possibility of taking a walk in such a way 
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as to cross each of the seven bridges once, and only once, and return 
to the starting point. 

Euler translated the problem into the equivalent diagram also 
shown in Figure 4-3. From this diagram he was able to establish 
the impossibility of solving the problem under the given conditions: 
these included remaining within the city limits, for obviously by 
walking to the source one could reach “the other side” on dry land. 
Each vertex in the diagram corresponds to one of the land masses, 
and the lines correspond to the bridges. 

The general rule that Euler established is that a closed network 
of lines can be traced, without any retracing, only if there are 
either none or two odd-order vertices in the network. An odd- 
order vertex is one whicjh has an odd number of lines radiating 
from it. In the Konigsberg bridges network we see four odd-order 
vertices, hence that network cannot be traced without retracing 
some part of it. 

In Figures 4-4 and 4-5 there are no odd-order vertices, so these 
networks can be drawn without lifting the pencil and without re- 
tracing any parts of them (they can also be drawn without crossing 
any parts). How about the designs shown in Figures 4-6 and 4-7? 

Euler also discovered that for all closed networks V — L + R = 2, 
where V = the number of vertices, L = the number of lines between 
the vertices, R = the number of separate regions (one region being 
the whole infinity of the plane outside the network). In Figure 
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Fig. 4-8. 



4-8, V = 10, L = 15, R = 7 and 10 - 15 + 7 = 2. In Figure 4-9, 
which is very similar, we have V — 5, L = 10, R = 7 and 5 — 10 + 7 
= 2 . 

It is remarkable that the same formula applies when we pass from 
2-dimensional plane networks to 3-dimensional solids. For any 
polyhedron V — E + F = 2, where V — the number of vertices, E = 
the number of edges connecting vertices, F = the number of faces. 
Figure 4-10 shows three regular polyhedra with which you will be 
able to check the formula. 



Tetrahedron 



Cube 


Octahedron 


Fig. 4-10. 


Euler’s rule regarding the tracing of a closed plane network ap- 
plies equally when tracing the edges of a polyhedron. The cube 
has 8 odd-order vertices, so it cannot be traced without retracing. 
The octahedron, on the other hand, can be drawn without lifting 
the pencil. 

So far we have touched on only some topological considerations 
in connection with one-sided configurations: network patterns in 
two and three dimensions. Topology, however, embraces all the 
unchanging properties of geometrical figures, properties which re- 
main essentially unaffected by deformations that may radically 
change various metric attributes and even the appearance of those 
figures. 
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Projecting a circle onto a plane we obtain a circle, or an ellipse, 
or a straight line segment, depending on the inclination of the 
plane containing the original circle to the plane containing the 
projection. 

In Figure 4-11 we see the applications of parallel line projection. 
But projecting with non-parallel lines as with converging or diverg- 
ing beams of light, we obtain the same shaped results correspond- 
ingly scaled down or enlarged. If, however, we use non-parallel 
lines that are not symmetrical so far as the center of the original 
circle is concerned, we obtain the complete range of conic sections 
including the parabolas and hyperbolas, and from a circle of infinite 
radius to a line of infinite length. See Figure 4-12. 

What property has been retained through all these quite drastic 
projectional changes? The original circle, and all the projections 
(including the straight line) are in the family of conics. A square 
is not in this family. We can project a square, or any plane figure 
for that matter, to produce a straight line. But we cannot obtain 
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a square by projecting a straight line or any other conic. So, 
through all these projectional changes, the original circle has re- 
tained its membership in the family of conics. 

Now we will subject that circle to even more drastic treatment. 
If drawn on a sheet of rubber it can be deformed into a square 
quite easily by appropriate pulling and stretching of the elastic 
material. In these circumstances, the sole limitations on possible 
deformation are imposed by the amount of stretching the rubber 
will stand before tearing. Then what original property of that 
circle will survive such deformation? There is just one property: 
the resulting square, or any other figure produced by stretching the 
material, still has an inside and an outside, as did the original circle. 

This may seem a trivial deduction, but its implications have far- 
reaching consequences. It enables us to justify the study of a great 
variety of figures under some very simple assumptions and the 
minimum of rules. Squares, triangles, circles, ellipses, state bound- 
aries, the gamut of regular and irregular polygons, indeed all figures 
with non-intersecting edges and with both inside and outside — 
they can all be considered as one type of configuration. Topo- 
logically, they are all equivalent. 

To study equivalent objects in three dimensions we must go from 
rubber sheeting to wads of clay or plasticine. A ball of clay can be 
deformed into a cube, or any of the normal polyhedra — symmetrical 
or otherwise. But here again we have a limitation on possible de- 
formation: we may compress, pull, or stretch the clay to any degree 
short of rupture, but we are not permitted to break the surface by 
poking a hole through it. Otherwise we could deform the original 
ball of clay to obtain a torus (i.e., a “doughnut”), or a cup, or a ring, 
or any other configuration topologically equivalent to a doughnut. 
Toruses and spheres are not topologically equivalent. 

Plane figures and solid objects are defined as being topologically 
equivalent if they can be transformed into each other under any 
sort of deformation short of actual tearing or breaking of the plane 
or space in which they exist. 

Equivalence may sometimes be difficult to determine. Examine 
the two knots shown in Figure 4-13. Are they equivalent? 

This can be answered from a consideration of how the knot on 
the left could be transformed into that on the right. This trans- 
formation would obviously require cutting of the rope: of course 
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Fig. 4-13. 


we would not be permitted to untie the knot, that being tantamount 
to piercing or disrupting the clay in our previous example of the 
clay ball. So these two knots are not equivalent. 

The most famous topological problem is probably the four-color 
map theorem, first mentioned by Mobius when lecturing in 1840. 
1 his states that no map on any plane or sphere requires more than 
four colors to distinguish the states from each other: of course, states 
bordering each other must have different colors, but if two states 
meet only at a point (as do Utah and New Mexico in the U.S.A.) 
this is not deemed bordering. Nobody has ever been able to draw 
a map that required five colors, but nevertheless all attempts to 
prove the theorem have failed. So-called “proofs” of the 4-color 
theorem are received regularly by the authors, but the elusive valid 
mathematical proof remains for someone to find. There are defi- 
nite proofs that not more than five colors are required, but it may 
be that the 4-color problem will forever remain unsolved. 

Now let us turn back from the approaches to serious mathematics! 
Let us return to those remarkable Mobius bands and have some real 
fun with them. No mathematics will be involved: only large sheets 
of strong paper, scotch tape, scissors, and some patience. 

Take a Mobius band formed as shown in Figure 4-1, and cut 
right along the middle of the band. The result may be unexpected 
— cutting a Mobius band in half divides it into one piece. And 
this is not by any means the only remarkable effect that can be 
achieved. Make another Mobius band and cut right around as 
before, but this time keeping the cut about one-third of the width 
from one edge. You will cut around twice and, when you come 
back to where you started, you will have divided the band into 
two pieces— remarkable pieces, as you will see when you do it. 

Giving two, three, or more twists to the paper before joining the 
ends, and then cutting along the middle or along the one-third way 
line, you will obtain other odd results. To further complicate 
matters, try cutting some of the secondary rings formed by the 
original cuttings. 
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If we slit the ends of a strip of paper and then join the loose 
ends in certain ways we can produce a variety of seemingly incredible 
effects. For example, slit the ends as shown in Figure 4-14 and 
then join ends A and D directly. 

Pass B under A and join to E. 

Now pass C over B and under A; 
pass F over D and under E. Join 
ends C and F. If you complete 
both cuts around the band you’ll 
have an interesting arrangement of 
three rings. 

Or try an effect developed by Ellis 
Stanyon in 1930. Start with the 
strip in Figure 4-14 again. Turn 
over E to the right and join to C; turn over F to the right and join 
to B; finally pass A under B and join to D without turning over. 
Cut along the two slits and see what you get. 

By now, you should have a table top full of rings and bands. 
And, by now, you should have noticed that it takes one cut to make 
two rings and two cuts to make three rings. If you want four rings 
you need three cuts, and so on. 

Maxey Brooke and J. S. Madachy have developed a technique 
whereby you can produce any number of rings in a chain with only 
one cut! The secret lies in first folding the paper strip lengthwise, 
before slitting and joining the loose ends. Begin by folding a 
strip of paper once, twisting the folded strip through 360° and 
pasting the ends together as in Figure 4-15. Three interlocking 
rings are produced when the band is cut all the way around through 
the double thickness. 

Or, try not twisting the folded strip, but slit the ends as shown 



Double Edge j 0 ; n 



Fig. 4-15. 
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in Figure 4-16. Joining the ends as in Figure 4-17, a chain of three 
rings is produced by cutting the slit around the band, again through 
the double thickness. 

For the rest of the work you’ll need wider strips of paper so that 
the multiple folding will still leave some working space. For the 
5-ring chain, to be described next, a paper strip at least four inches 
wide and about fifteen to twenty inches long will be needed. 

A 5-ring chain can be formed by accordion-folding a paper strip 
as shown in Figure 4-18, slitting the ends, forming a circle and join- 
ing the ends as follows: join ends C to C, D to D, and E to E — all 
directly, without passing over or under any rings or ends. Now 
take one end of B and pass it under both of the rings C and D and 
join to the other end of B. Take one end of A, pass it under rings 
C and E and join to the other end of A. Finishing the cut (through 
all the folds) along the middle of the band, you will have a 5-ring 
chain. 

If you study the general technique indicated above you have the 
fundamental processes involved in the formation of paper chains 
of any numbers of rings — all formed with a single cut after proper 
preparation. 

Before we finish this little excursion into Ph.D. -level paper-doll 
cutting, let’s make a 9-ring chain. We’ll need a paper strip about 
eight to ten inches wide and about two feet long. A piece of news- 
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paper or, for strength, the cover from a large magazine will do 
excellently. 

Prepare an accordion-fold of seven folds as shown above in Figure 
4-19, slitting the ends and marking as indicated. Join ends F to 
F, G to G, H to H, and I to I, directly, without passing over or 
under any rings or ends. Pass one end of E under rings G and / 
and join to the other end of E. Pass one end of D under the rings 
F and H and join to the other end of D. Now pass one end of C 
under ring G and join to the other end of C. Pass one end of 
A over ring G and under ring C and then join to the other end of 
A. 

Now at this point of the process, you’ll see that the ends of B 
are still left over. One side of the band, if cut along the middle, 
would fall out separately to form a 5-ring chain and the other side 
would fall out to form a 3-ring chain. Strip B would fall out 
loosely. However, we will use strip B to join the 5-ring and 3-ring 
chains. Ring A is an end-ring in the 5-ring chain and ring F is an 
end-ring in the 3-ring chain. Pass one end of B under ring A, over 
ring D, under ring F and then join to the other end of B. The 



Fig. 4-19. 
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two end-rings, A and F, have now been joined by ring B and the 
result, maybe surprisingly, will form a neat 9 -ring chain after the 
cut is completed around the band and through the seven folds. 
The rings should be in the order H, D, F, B, A, C, G, E, I. 

If you failed to follow the directions exactly, you will end up with 
something entirely different. In fact, much of the fun is in the 
surprises that can result from deliberate and intentional mistakes! 

And finally some problems for your amusement in this field. 
Each can be solved using one cut on a properly folded, slit, and 
joined band: 

(1) A 4- ring chain. 

(2) Two separate chains of 2 and 3 rings each. 

(3) Three rings in a chain with a fourth ring looped through the 
middle ring. 

(4) Three separate chains of 3 rings each. 

(5) Two separate chains of 4 and 5 rings each. 

Highly complex topological theory is bound up with many of the 
tricks and illusions with which magicians and conjurers mystify 
their audiences. Fortunately, no comprehension of such theoretical 
concepts is needed for the understanding of the tricks. So it may 
be appropriate to conclude this chapter with the outline of a few 
simple tricks which demonstrate yet again that the apparently im- 
possible is often very possible when topology is involved. 

Prepare a pencil and string as shown in Figure 4-20, the loop of 
string being definitely shorter than the pencil. Then thread the 
pencil through a friend s buttonhole, but in such a way that the 
string will be threaded through its own loop as shown in Figure 
4-21. Of course, you are not allowed to break, untie, or remove 
the string from the pencil. “Impossible!” you say? By no means 
so, for it can be done: merely an application of topological theory. 

Then there s the party trick that can only upset the equanimity 
of the two victims. Two strong cords are needed for this, the ends 
of one being tied to the wrists of one victim, the ends of the other 
cord to the wrists of the other victim — but with the strings inter- 
locked. See Figure 4-22. The two are then invited to separate 
without cutting or untying the cords or removing them from their 
wrists. If the right pair have been picked, their fruitless efforts 
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Fig. 4 - 21 . 


should be most amusing! And this, again, is an example of topo- 
logical theory put to “practical” use. 

Topology, however, is far from being merely a source of tricks. 
In the case of the Mobius band a trick, based on theory, has led to 
a very valuable practical application in industry. There are also 
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cases where an initial trick has led to real advances in topological 
theory, which have in turn touched off important developments in 
other branches of mathematics and science. 

In Chapter 7 there will be a brief return to topology in connec- 
tion with another important property associated with the deforma- 
tion of objects. And, in the meantime, we hope this short excursion 
into the realm of topology will not have left you in a state of com- 
plete disbelief. 


Chapter 5 

SOME INFERENTIAL PROBLEMS 

Many “inferential problems” — problems in logic — may be solved 
very neatly by the methods of elementary Boolean Algebra, which 
is the basis of the mathematics of logic. We give only a bare outline 
of the simplest aspects of this here, but it may encourage the reader 
to delve more deeply into a field in serious mathematics which has 
rarely been touched in its recreational applications. 

We adopt the convention that something “true” has the value of 
1, and something “false” the value of 0 (i.e., zero). Using code sym- 
bols for the “somethings,” we can then form expressions and equa- 
tions based on the known facts, and these may then be treated very 
much the same as those in normal algebra. A very simple example 
will show how these ideas are applied. 

Say we have two conflicting statements about the name of a boy, 
and we know that each statement contains one mistake. One said 
“Jack Dibble,” the other “John Dibble.” 

Obviously, Dibble was his name, and his first name was neither 
Jack nor John. But let us see how this would be handled by the 
use of Boolean Algebra. 

We have only the two numerical values, 0 and 1. Nothing can 
be more true than “true”: if, in the course of the working, we derive 
any number great than unity we can represent it as unity. 

Let A stand for Jack, B for John, and C for Dibble. Then each 
statement can be represented in two ways: 

Multiplication — If both A and C were equal to 1 (i.e., true), the 
product AC - 1. But if either A or C has the value 0 (i.e., false), 
then AC = 0. 

Addition — If either A or C (or both) has the value 1 (i.e., true), 
then A + C — 1. 

Now, from the two statements, A + C = 1, and B + C = 1. 

So 04 + C)CB + C) = 1 

whence AB + AC + BC + C 2 = 1 

But each statement contains one mistake, so AC = 0, BC — 0. Ob- 
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viously AB = 0, hence we are left with C 2 = 1, i.e., C + 1, which 
tells us that the name Dibble was correct. 

This example, of course, was trivial and was detailed only for 
clarification of the principles involved. Now we apply those prin- 
ciples to the solution of a slightly more complex problem. 

“There’s a Jack Brent got married down in Dallas,” remarked 
Sam, looking up from his paper. “That must be Joe’s son. 
Same name and he’s twenty-one.” 

Gwen shook her head. “It’s quite a while, and you’ve forgot- 
ten, dear,” she told her husband. “His son is Jim, and he’d now 
be eighteen.” 

Ann had never met the Brents, but she’d heard plenty about 
them. “His name certainly wasn’t Jack,” she informed her 
mother. “Anyway he’s at least twenty-five by now.” 

Of course all three were wrong one way or another, but each 
had made one correct statement about either the age or the name. 

To find the true first name and age of Joe’s son we can con- 
veniently adopt the code: 

Jack = a Age 18 = d 

Jim = b Age 21 = e 

Not Jack = c Age 25 = / 

Then Sam said “ ae ,” Gwen said “bd,” and Ann said “c/.” Each 
made one true and one false statement regarding the name and age, 
so we have: 

ae — bd = cf = 0 

and a -|- e = 1, b -)- d — 1, c f = 1 

also we must have ab = ac = de = df = ef = 0. 

Then ( a + e){b + d) = 1, whence ab + ad + be + de = 1, 
so, dropping the zero-value terms we have: ad + be = 1. 

Hence > (c +f)(ad+ be) = 1 

so acd + bee + adj + bef = 1 

Again dropping zero-value terms we are left with bee = 1, which 
implies b = 1, c = 1, e — 1. 

So Joe’s son was Jim, 21 years old. 

Many inferential problems cannot be solved conveniently by the 
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use of Boolean Algebra. These principles, however, can be used 
advantageously for solving many such problems that may seem quite 
complex at first. Amongst these are problems that involve the idea 
of “namesake.” 

For example, we might have Mr Alton, Mr Bude, Mr Cobb, and 
Mr Dill; living, not necessarily respectively, in Alton, Bude, Cobb, 
and Dill. 

Complications may seem to arise when, for example, we are told 
that “the namesake of Mr Bude’s home town lives in Dill.” But 
such an item can be dealt with quite simply. 

We denote the concept “Mr Alton lives in Cobb,” by A c : similarly, 
“Mr Bude lives in Alton” by B a , etc., using the capital letters A, B, 
C, D for the men and the small letters for the towns. Then, for 
some one town, at present unspecified but denoted by x, we could 
write BJi d = 1 . In other words, there is some town x for which 
it is true that “Mr Bude lives in x, and Mr X lives in Bude.” 

The method in such problems, then, is to introduce unknowns as 
they are needed, and then sum over the total possible range of 
letters (in this case four, but capitals and small letters). In the 
example here three of the four terms B x X i will have zero value, the 
remaining terms therefore having the value 1. And, in the working 
many of the individual terms can be neglected at sight because they 
vanish by obvious exclusion relations. 

A complete problem will make the idea clear. 

Mr Alton, Mr Bude, Mr Cobb, and Mr Dill live in Alton, Bude, 
Cobb, and Dill, none of the four having the same name as his 
home town. Dill is not the home town of Mr Alton. The home 
town of Mr Bude has the name of the man whose home town has 
the name of the man who lives in Cobb. Where does Mr Dill 
live? 

Using the capital letters A, B, C, D for the men’s names, and the 
small suffixes for the towns, we have: 


A a = 0, and similarly for all four letters (1) 

A d = 0 (2) 

and there is an X and also a Y such that B x X v Y c = 1 (3) 


We now sum equation (3) for all X and Y, immediately excluding 
terms which vanish due to equations (1): 
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B a A b B c + B a A d D c + B c C a Ac + B c C b B c + B d D a A c + B d D b B c = 1 

Obviously, B a A b B c , B c C a A c , B c C d D c , B d D b B c all = 0, and, from 
equation (2) B a A d D c = 0. 

So there remains only B c C b B c + B d D a A c = 1, but B c C b B„ implies 
A a or A, i, hence B c C b B c _ 0. So we are left with B d D a A 0 = 1, from 
which we conclude that Mr Alton lives in Cobb, Mr Bude in Dill, 
Mr Dill in Alton, and Mr Cobb in Bude. 


Chapter 6 

DIOPHANTOS AND ALL THAT 

It all started centuries before Diophantos, but he was the first 
mathematician to make an extensive study of the types of problems 
and equations that we associate with his name. 

Diophantos, the most famous Greek mathematician of his day, 
lived during the 3rd century: little is known of his life, but we do 
know that he resided at least for some years in Alexandria about 
250 A.D. Of the many books and treatises that he left as a heritage 
for future generations of mathematicians, some have been lost. 
Some have been preserved, however, and these include six or seven 
books in his Arithmetics series: all dealing with the properties of 
rational or of integral numbers. 

A typical problem of the type studied by Diophantos would be: 

Find two integers such that when one forms their product and 

adds the square of either integer to it, the result will be a square. 

The detailed general solution of this problem will be outlined 
later in this chapter. It is quoted here merely as an example of a 
problem that entails solution of what we term a Diophantine equa- 
tion. 

All the problems propounded by Diophantos are not likely to 
have been originated by him. It seems certain that some had been 
gleaned from much earlier sources, even from the Babylonians of 
1000 and more years before the time of Diophantos. But nothing 
much is known about the evolution of such problems before his 
time. 

The original problems of Diophantos in most cases called for 
what we now now describe as “particular solutions,” one number 
or set of numbers satisfying each problem. And the methods he 
used for solving those problems, and the corresponding equations, 
were centuries in advance of the general level of mathematical 
knowledge of those days. Those same methods paved the ways to 
the evolving of what we now know as general solutions which, as 
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will be seen later, cover all particular solutions of a problem or 
equation. 

So now we can consider the handling of such equations, starting 
with the simplest. It must be emphasized, however, that we shall be 
dealing almost exclusively with integral solutions or with rational 
solutions in which we seek fractional numbers with integral numera- 
tors and denominators. 

Consider the equation associated with a right-angled triangle, the 
Pythagorean equation: 


X 2 + 7 2 = Z 2 


where X, Y , and Z must be integers (i.e., whole numbers). 

There are an infinite number of integral solutions to this equa- 
tion. For example, (X,Y; Z) = (3,4; 5), or (5,12; 13), or (8,15; 17), 
or (6,8; 10) are a few particular solutions. But we have to find 
expressions for X, Y, and Z that will cover all possible integral solu- 
tions. 

Say X = kx, Y = ky, Z = kz, where x, y, z are integers and k is the 
greatest integer that is a common factor of X, Y, and Z. 

Then, x- -f y- = z 2 , and x, y, z have no common factor other than 
unity. 


Now, say z + x _ m, and z — x = n, m and n being integers. 

n , „ 

— , and y 2 - mn. 


m + n m 
Then, z = — x= — 


2 ~ 2 

To satisfy y 2 = mn, m and n being integers, we can say 


m - rp 2 , n = rq 2 , where p, q, r are integers. 
Substituting these values for m and n, we have 


r(p 2 + g 2 ) 



y = pqr 


Now, in the equation x 2 + y 2 = z 2 , we can multiply each of x, y, 
and z by the same number without affecting its validity. Test this 
in a particular case, if in doubt: say with (x,y; z) = (3,4; 5). 

So we multiply each of our derived expressions for x, y, and z by 
2, to get: 


x = r (p 2 - q 2 ), y = 2 Pqr, z = r(p 2 + q 2 ) 

But, by our original definition, unity is the greatest integral 
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common lactor of x, y, and z. Hence, in these three expressions 
we must have r = 1, resulting in: 

* = Z' 2 — ? 2 , y = 2 pq, z = p 2 + q 2 , 

and thence X = (jf> 2 — g 2 )&, y = 2pqk, Z = (£> 2 + g 2 )ft, which is the 
required general solution. By assigning any integral values what- 
soever to p, q, and k, we will derive an integral solution to the 
original equation. And any one of the infinity of particular solu- 
tions can be obtained by choosing suitable values for p, q, and k. 

In deriving this general solution we stipulated k as the greatest 
integral common factor. Without formal proof, however, it will be 
obvious that in the final expressions for X, Y, and Z it may be pos- 
sible in some cases for k to be a fractional number: for example, if 
p and q are both odd integers we could have k = 1/2, or 3/2, or 5/2 
etc. 

We can now undertake the general solution of that simple 
Diophantine problem that was quoted earlier: to find two integers 
such that when one forms their product and adds the square of 
either integer to it, the result will be a square. 

The problem can be expressed as 

y i _|_ = £ 2 | where JS A > B are integers. 

Then, x(x -f y) = A 2 , and y(x + y) = B 2 . 

A little thought will show that we must have 


x + y = u 2 x = v 2 y, where u and v are integers. 


Then 



which is satisfied by x = v 2 k, y = u 2 k, k being some integer, and 
thence x + y = (u 2 + v 2 )k. 

Substituting in the original equations, we get 


v 2 k 2 (u 2 + v 2 ) = A 2 , and u 2 k 2 (u 2 + c 2 ) = B 2 , 
so u 2 + v 2 must be a square, say u 2 + v 2 = w 2 . 

The general solution of this last equation has been found already, 
giving us: 


u = (a 2 - b 2 )t, v = 2 abt, w = (a 2 + b 2 )t. 
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So we can now substitute these values for u and v in the stipulated 
x = v 2 k, y = u 2 k, r 

^ ence x = 4 a?bH 2 k, y = ( a 2 _ b*yt*k 

But t and k are common factors which can be chosen at will, so 
there can be no loss of generality or validity if we say t 2 k = s, where 
5 can be any common factor. 

The final general solution then becomes: 


x = 4 a 2 b 2 s, y = (a 2 - b 2 ) 2 s. 

It is always only too easy to make a mistake when solving such 
an equation, and for that reason it is wise to check any solution- 
m more complex cases, it is often wise to check the intermediate 
results at different stages of the working. 

Here our solution can be checked by direct substitution of the 
derived expressions for x and y. which you may care to do as a 
lime ex ercise in algebraical manipulation. But even a check for 
one particular set of values can be useful, even though it does not 

provide conclusive confirmation as to the correctness of the solution 
tor all values. 

Say a = 5, b = 2, 5 = 3. Then x = 1200, y = 1323, and we have 


and 


1200 2 •+- 1200-1323 = 1200-2523 = 1740 2 
1323 2 + 1200-1323 = 1323-2523 = 1827 2 


In many problems involving Diophantine equations we have to 
find the smallest integers satisfying the equation, so let us see how 
that would be done in this case. 

If b = 0, we would have * = °, and obviously a zero value is not 
acceptable as a reasonable result. So, for our “smallest solution ” 
we^ would take a = 2, and b = 1. This would lead to x = 16,, 
y s. And, because 16 and 9 have no common factor other than 
unity, our “smallest values” come with s = 1, giving x = 16, y = 9 

Considering the original conditions, however, it will be seen that 
x and y must be interchangeable. So we would expect there to be 
values for a, b, and , such that this interchange would result. 

iitting a and b equal to two odd numbers must make both 
“ V f nd / - b multiples of 2, so that a 2 - b 2 will then be a 
multiple of 4. The “co-ordinating constant,” , in our solution, can 
be a traction and in this case it could obviously be 4. 

So, with a = 3, b = 1, , = we have x = 9, y = 16. 
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Hence we have established the smallest solution in this problem 
as ( x,y ) = (16,9), which is a short way of writing that x — 16, y = 9, 
with x and y interchangeable. 

We now move on to an extension of that first simple Pythagorean 
equation. The solution will be stated, but without any attempt to 
show how it can be derived. 

Say we have X 2 + cY 2 + fZ 2 = W 2 , where e and f are any integral 
coefficients, positive or negative. 

The simplest general solution of this is: 

X = ±(a 2 - eb 2 - fc 2 )k' 

Y = 2 abk where a, b, c are integers, and 

Z = lack ( k is any common factor 

W = ±(a 2 + eb 2 + fc 2 )k. 

In this solution note that X 2 remains positive whether X be posi- 
tive or negative, and similarly Y 2 and Z 2 and W 2 are not affected by 
change of sign. In most practical cases we would be concerned 
only with positive values of X, Y, Z, and W: but this would entail 
use of the minus sign in the expression for X, if a, b, and c were such 
that a 2 < eb 2 + fc 2 . 

For example, say we have X 2 + 2 Y 2 — 3Z 2 = W 2 . Then the 
simplest general solution is: 

X = ±(a 2 - 2b 2 + 3c 2 )* 

Y = ±2 abk 
Z = ±2 ack 

W = ±(a 2 + 2b 2 - 3 c 2 )k 

and, setting a = 2, b = 2, c = 1, k = 1, we have one particular solu- 
tion in positive integers as 

X = 1, T = 8, Z = 4, W = 9 

This equation and its general solution, as given, can be most use- 
ful in the solving of many more complex diophantine equations. 
We can now look at a few examples of such use. 

Say we wish to solve x 2 + 2y 2 = z 2 in positive integers. Com- 
paring this with X 2 + eY 2 + fZ 2 = W 2 , it will be seen that we have 
e = 2, / = 0, so that the required solution becomes 

x — (a. 2 — 2b 2 ) k 
y — 2 abk 
z = (a 2 + 2 b 2 )k 
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A rather more difficult example would be the solution of a quite 
reasonable little teaser: 

Bill, Bert, and Bob are brothers, there being no twins in their 
family. Ignoring odd months in their ages, the sum of the 
squares of Bill’s and Bert’s ages equals five times the square of 
Bob’s age. How young can Bob be?’’ 

We say the ages in years are X, Y, and Z, where Z is Bob’s age, 
and so we have X 2 + Y 2 = 5 Z 2 . Bearing in mind that there are no 
twins, this can be solved at sight by X = 1 1, Y = 2, Z = 5. But let 
11s derive the theoretical solution which would obviate much very 
tedious trial and error if larger numbers were involved. 

The equation can be written as X 2 + Y 2 — (2Z) 2 = Z 2 . 

Omitting, but not forgetting, the “co-ordinating constant” in our 
previous general solution, this equation is satisfied by 

X = a 2 — b 2 + c 2 , Y = lab, 

Z = ac = a 2 + b 2 - c 2 
Then, c 2 + ac - a 2 = b 2 

so 4c 2 + 4 ac - 4<z 2 = 4 b 2 

i ,e, > (2c + a) 2 — 5 a 2 = (2b) 2 , which is satisfied by: 

2c + a = m 2 + 5 n 2 , 2b = m 2 - 5 n 2 , 

a — 2 mn, omitting a co-ordinating constant. 

So we have: 2c = m 2 - 2 mn + 5 n 2 , 2a = 4mn, 2b = m 2 - bn 2 . In 
such a solution we can multiply or divide each expression by any 
common multiplier or divisor without affecting its validity, so we 
re-write as: 

a = 4 mn, b = m 2 - bn 2 , c = m 2 - 2 mn + bn 2 

Substituting these values for a, b, and c, and simplifying the re- 
sulting expressions, we get: 

X = 4mn(\0mn — m 2 — bn 2 ) 

Y = 4mn(2m 2 - 10n 2 ) 

Z - 4mn(m 2 — 2 mn + 5n 2 ) 

Initially we omitted a co-ordinating constant. We now see 4 mn 
as a common factor in the three expressions. Without in any way 
affecting the validity of the solution, that common factor 4 mn may 
be removed and in its place we can insert a completely independent 
co-ordinating constant “k.” And, since any or all of the three ex- 


58 


MATHEMATICAL DIVERSIONS 


pressions may be multiplied by “—1” without affecting the validity 
of the solution, it will be as well to apply this device in the expres- 
sion for X. Our final general solution then becomes: 

X = ±(m 2 — 10 mn + 5 n 2 )k 
Y = ±2(m 2 - 5n 2 )A: 

Z — ±(m 2 — 2 mn + 5 n 2 )k 

Setting m = 2, n = 1, ft = 1, we have positive values: X = 11, Y = 
2, Z = 5, so 5 years is the youngest age for Bob. 

Another type of diophantine equation provides a good example 
of a very different treatment. Say we have: 

x 2 -f- y = d 2 j where x, y, A, B must be rational non-zero 
y 2 + x = B 2 ) numbers, not necessarily integers. 

We can put A = x — m, B = y — n, where m and n must be 
rational numbers, not necessarily integers. 

Then, x 2 + y = x 2 — 2 mx + m 2 , and y 2 + x = y 2 — 2 ny + n 2 , 
so y = m 2 — 2 mx, and x = n 2 — 2 ny, 

combining these, 2 mx + y = m 2 'I 

x + 2 ny = n 2 J 

i.e., 4 mnx + 2 ny = 2m 2 n\ 

x + 2 ny = n 2 J 

, n(2m 2 — n) , . , m(2n 2 — m) 

whence, x = , and similarly y = — ^ 

’ 4 mn — 1 4 mn — 1 

which is the desired general solution for x and y. 

This solution raises some points that are worthy of our considera- 
tion here. 

Firstly, it should be noted that the only non-zero integral solution 
for x and y is given by putting m = — 1 , n — — 1 , leading to x = 
— 1, y = — 1, but making A =B = zero. The formal proof is rather 
outside the scope of these pages, but it can be proven that for all 
other non-zero solutions both x and y must be fractions. For ex- 
ample, x = y = is an acceptable solution. 

If we require both x and y to be positive, then m and n must be 
chosen so that 2m 2 > n, and also 2n 2 > m. These conditions can 
be combined as: 


2 n 2 > m > 
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For any selected value of n, it then becomes a simple matter to 
ascertain the permissible range of values for m. For example, with 
n = 2, we have 8 > m > 1, and positive values for x and y will re* 
suit from any chosen m within that range. With m = 3, n — 2, we 
have: 


r = 4*2 v = A®. A — 37 R — 31 

* ^ 3 ) y ^" 5 > A — a — WS 

No introduction to diophantine equations, however brief, would 
be complete without mention of the Pell equation. This is a partic- 
ular type of diophantine equation, so named for the mathematician 
who first singled it out for special attention. In its simplest form 
the Pell equation is 

x 2 - 2 y 2 = 1. 

This has an infinite number of solutions in integers. The 
successive pairs of values can be tabulated as: 

x = 1 3 17 99 577 etc. 

y = 0 2 12 70 408 etc. 

Notice the connection between the respective values of x and y 
in successive pairs in this series of solutions, starting with the solu- 
tion next after the first non-zero solution: 

17 = 6-3 - 1, 99 = 6-17 - 3, 577 = 6-99 - 17, etc. 

12 = 6-2 - 0, 70 = 6-12 - 2, 408 = 6-70 - 12, etc. 

We should also note that x = 3 is the value for x in the first non- 
zero solution, and that 6 = 3x2. 

Next we take the equation x 2 — 3y 2 = 1, the successive pairs of 
integral solutions being: 

x = 1 2 7 26 97 etc. 

y = 0 1 4 15 56 etc. 

Here we have: 

7 = 4-2 - 1, 26 = 4-7 - 2, 97 = 4-26 - 7, etc. 

4 = 4-1- 0, 15 = 4-4 - 1, 56 = 4-15 - 4, etc. 

In this case, x = 2 is the value for x in the first non-zero solution, 
and 4 = 2x2. 

Continuing this process, the next case would appear to be x 2 — 
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4y 2 = 1. But this is x 2 — (2y) 2 = 1, which can have no non-zero 
solution at all. Similarly, we would have to ignore such cases as 
x 2 — 9y 2 = 1, x 2 — 16y 2 = 1, etc. 

So the next case to consider will be x 2 — 5y 2 = 1, which has 
successive pairs of solutions: 

* = 1 9 161 2489 etc. 

y = 0 4 72 1292 etc. 

Here we have: 


161 = 18-9 - 1, 2489 = 18-161 - 9, etc. 

72 = 18-4 - 0, 1292 = 18-72 - 4, etc. 

In this case, x = 9 is the value for x in the first non-zero solution, 
and 18 = 9 x 2. 

To continue the process would be mere waste of time. It can 
be proven, in fact, that in every case of the general Pell equation 
x 2 — Ny 2 — 1 (except where N is a square), the successive pairs of 
integral solutions, after the first non-zero pair, obey the absolute 
rule: 

x n = 2ax„_i — Xn-j'l where x = a is the value of x 
y„ = 2ay n -i — y n - 2 / in the first non- zero solution. 

This is an important and most useful rule, which makes it pos- 
sible to write down the successive pairs of solutions for such an 
equation virtually at sight, once the first non-zero solution has been 
found. There is a way to calculate the first non-zero solution, but 
in most cases it is quicker and more practical to find this by trial: 
trying successive values for y until one reaches the value which will 
yield an integral value for x. 

Most text-books, incidentally, give a far more complex and quite 
impracticable method for obtaining the required solutions. The 
method outlined here is no less sound, and is almost always prefer- 
able. 

We have considered the general Pell equation in the form x 2 — 
Ny 2 — -f 1, in which there are an infinite number of integral solu- 
tions for each and every possible value of N (except if AT be a 
square). 

We can now extend our survey to the even more general form 
x 2 — Ny 2 = e, where e is some positive or negative integer other 
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than +1, and where N is not a square. This will include, as a 
particular case, x 2 — Ny 2 = — 1. 

Here we cannot by any means claim that there will be integral 
solutions for all values of N and e. In fact, for any particular value 
of e, integral solutions will exist only for certain values of N, and 
vice versa. 

For example, if e = — 1, so that x 2 - Ny 2 = -1, there will be 
integral solutions only with AT = 2, or 5, or 10, or 13, or 17, etc. 
If N = 3, there will be integral solutions only where e = +1, or 
— 2, or —3, or +4, or +6, or —8, etc. The theoretical problem of 
ascertaining such compatible values for N and e is very complex, but 
in practice the necessary confirmation as to whether or not integral 
solutions exist for any given N and e can be found by actual testing 
over a reasonably limited range of successive values for y. 

Let us assume then that we have ascertained that there is indeed 
an integral solution for x 2 — Ny 2 = e, for some particular values of 
N and e. And let us assume that this be the integral solution that 
involves the smallest values of x and y, as x = a, y — b. Also, let 
x = m, y — n, be any integral solution of the equation x 2 — Ny 2 = 
+ 1, the N having the same given value as in the original equation. 
Then, x 2 - Ny 2 = e = a 2 - Nb 2 , and m 2 - Nn 2 -l, so 

x 2 - Ny 2 = ( a 2 - Nb 2 )(m 2 - Nn 2 ) 

= a 2 m 2 + N 2 b 2 n 2 - Na 2 n 2 - Nb 2 m 2 

= a 2 m 2 ± INabmn + N 2 b 2 n 2 - Na 2 n 2 =F 2 Nabmn - Nb 2 m 2 
= (am ± Nbn ) 2 — N(an ± bm) 2 

We can now say, x = am ± Nbn, and y = an db bm, noting that 
the sign (i.e., + or — ) must be the same in each. Substituting for 
m and n any pair of values that satisfies the equation m® — Nn 2 = 1, 
we will obtain solutions to the original equation x 2 — Ny 2 — e. 

An example will make this clear. Say we have x 2 — 3y 3 = —11, 
the smallest integral solution of which is x = 1, y = 2. Then, the 
required solution is x = m ± 6n, y = n ± 2m. But, remember that 
(— x) 2 = (+x) 2 , and (— y) 2 = (+y) 2 . So we can write this solution 
in a more “tidy” way as: 

x = =t(m ± 6 n)\ where m and n are integers 
y = ±(2 m ± n)j such that m 2 — 3 n 2 = 1 

We can tabulate successive values of m and n, as already ex- 
plained, and so can write down corresponding x and y: 
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m — 1 

2 

2 

7 

7 

26 

26 

etc. 

n = 0 

1 

1 

4 

4 

15 

15 

etc. 

x = 1 

4 

8 

17 

31 

64 

116 

etc. 

y = 2 

3 

5 

10 

18 

37 

67 

etc. 


By continuing this tabulation, for the further successive m and n 
values, we could derive all possible integral solutions for x and y up 
to any limit desired. So, in this particular case where our equation 
is x 2 — 3y 2 = — 11, this procedure can be said to give all integral 
solutions. 

It is possible, however, to have an equation of this type for which 
the procedure as outlined will not give all the integral solutions. 
For such an equation some modification in the procedure is re- 
quired. This can best be illustrated with a practical example. 

Say we wish to find all integral solutions of x 2 — 2y 2 =119, sub- 
ject to x being less than 200. 

By quick trial we find that the smallest solution isx=ll,y=l. 
Hence, by the procedure already explained, we can write the general 
form for other integral solutions as: 

x = ±(11 m ± 2 n), y = ±(m ± lln), where m 2 — 2 n 2 = 1 

Using the successive values of m and n, we derive values: 

x = 11 29 37 163 

y = 1 19 25 115 

In fact, there are other solutions within the limit for x. Whether 
or not such other solutions exist should always be checked, and the 
method of checking this is not very difficult. 

We obtained the tabulated values for x and y by using the smallest 
integral solution for the equation, x = 11, y — 1. If there are other 
solutions, quite independent of those we derived from that smallest 
integral solution, then the smallest of such other solutions must 
give values for x and y between the smallest and the next smallest 
solutions as shown in our first tabulation: in this case, between 
x = 1 1, y = 1, and x = 29, y = 19. 

So, to carry out the necessary check, we test in the original equa- 
tion for successive values of y from y = 2 to y = 18. This may 
seem rather laborious, but it can be done quickly and without un- 
due figuring. 
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Checking in this way, with our equation x 2 — 2y 2 = 119, we soon 
find a new solution x = 13, y = 5. 

Now we can tabulate a second series of values for x and y, based 
on x — 1 3, y = 5. The values for x and y follow the same principles 
as those in the previous series, as: 

x = ±(13m ± lOn), y = ±(5 m ± 13n), where m 2 — 2 n 2 = 1, 

and we derive: x = 13 19 59 101 

y = 5 11 41 71 

The process can be repeated, just in case there is yet a third 
series (or family ) of solutions independent of the two already de- 
rived. If there be such another series, then the smallest solution 
in it must give a value for y between the smallest and next smallest 
values just found in the second series. So we would test successive 
values of y from y = 6toy = 10:if this revealed a solution, then the 
procedure would have to be repeated with a third tabulation based 
on that solution. 

In fact, there is no third “family” of solutions in the case of 
x 2 — 2y 2 =119. So, to make things clearer, we can now tabulate 
our complete results showing the two distinct “families” as follows: 



13 

5 


29 

19 

19 

11 


37 

25 

59 101 
41 71 


163 

115 


It may be noted that 119 is the product of 7 and 17, both prime 
numbers. The example that has been worked through exemplifies 
a useful rule, which would have told us that there must be two 
and only two separate families of solutions for the equation x 2 — 
2y 2 =119. This may be stated in simple terms as: 


In the equation x 2 —Ny 2 —e, where N is not a square, and where 
e and N have no common factor, if e is the product of m odd 
prime numbers (no factor of e being a square or higher power), 
then there will be either m families of integral solutions or else 
no integral solutions at all. Note: If e is a multiple of N, then 
the equation is not in its most primitive form. This can be seen 
by assuming e = fN, in which case x must also be a multiple of 
N and we can say x — zN. Substituting these values, we derive 
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a new equation y 2 — Nz 2 = — /. Since / has fewer prime factors 
than e, the stated rule would apply to the factors of / rather than 
to those of e. Consideration of cases where e and N have a com- 
mon factor, although e is not a multiple of N, is more complex 
and so outside our scope here. 

For example, the equation x 2 — 3y 2 = 3289 has three distinct 
families of solutions, because 3289 is the product of 11, 13, and 23. 
The reader may feel tempted to find these solutions, for positive 
values of y less than y = 50. 

Where e is even, and or with squares or higher powers of primes 
amongst its factors, things become rather more complex and it would 
be difficult to discuss such cases here. But the general principles 
would still apply so far as the finding of the relevant families of 
solutions is concerned. 

The practical aspects in connection with solving these Pell equa- 
tions have been considered in some detail. Such equations arise 
in many recreational problems, rarely involving difficult numbers, 
and this brief survey has been intended to provide some understand- 
ing of the methods to be used in their solution. At the same time 
it must be emphasized that this survey has been by no means com- 
prehensive: many large books have been written on the Pell equa- 
tion alone! 

In general, this chapter has only partially covered a very small 
part of the whole field of diophantine equations. It is hoped, how- 
ever, that it will have given a small insight into the elements of 
what is involved when solving such equations. Further examples, 
although possibly not explained in detail, will be found later in 
this volume in the solutions to some of the teasers. 


Chapter 7 

POTPOURRI 

The dictionary defines a potpourri as a collection of unrelated 
items, and that is precisely what this chapter comprises. Some of 
the items might well have been included in appropriate chapters 
elsewhere in this book, but we feel that those chosen for inclusion 
here are of sufficient individual interest to justify their being picked 
for special mention. 

Geometric Dissections 

These provide one of the most popular pastimes in recreational 
mathematics. This may be because little knowledge of mathematics 
is required: intuition, trial-and-error, and patience usually prove 
far more successful than any attempt to apply mathematical theory 
when solving a dissection problem. 

In the most common form, such a problem requires the conversion 
of one geometrical figure into another by cutting the former into 
the least number of pieces which, when rearranged, will form the 
new figure. It has been proved that any polygon, however irregular, 
can be cut into a finite number of pieces which will reform into any 
other specified polygon of the same area. 

Later in this chapter other types of dissections will be discussed. 
But here are a few typical geometric dissections, showing how a 
Latin cross may be converted into various other geometrical figures. 
They are the work of Harry Lindgren, and are believed to be the 
solutions with the least number of pieces in each case: no proof, 
however, has been found confirming this statement. 

The three figures, 7-1, 7-2, and 7-3 illustrate two of Lindgren’s 
methods for working out these dissections. 

A Latin Cross can be converted into a Golden Rectangle [where 
the length to width ratio is (VS + 1) to 2] by utilizing a “strip” 
method. The Latin Cross is itself dissected so that the parts can be 
arranged to form an endless strip with parallel sides. The Golden 
Rectangle need not be dissected, for a series of them end-to-end will 
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form the required strip. One strip is placed on top of the other 
(it is advisable to draw the strips on transparent, or tracing, paper) 
and turned in various ways. A satisfactory result comes about only 
when the edges of one of the strips pass through congruent points 
of the other. Repeated attempts are tried until one is satisfied 
that he has achieved a dissection with the least number of pieces. 

Figure 7-2, showing the dissection of a Latin Cross to a hexagon, 
also utilizes the strip technique. 

A more sophisticated method is shown in the Latin Cross-dodeca- 
gon dissection. The dodecagon can be dissected as shown in Figure 
7-3A to form a pattern that can be repeated in a plane — commonly 
referred to as a tesselation pattern. The Latin Cross can also form 
a tesselation pattern as shown. The necessity here is that both 
tesselation patterns must have a congruent set of points — which are 
indicated by the circled dots. Figure 7-3B shows the two tessela- 
tions superimposed with the resulting dissection. 



Fig. 7-2. 
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The Ham Sandwich Theorem 

It is obvious that any line segment has only one point which bi- 
sects it. 

It may not be so obvious that there is only one line which mu- 
tually bisects two line segments in space — the line segments not 
being in line with each other. The proof of this is simple: since 
each line segment has only one point bisecting it, a line connecting 
those two midpoints must bisect both. 

Any three points in space lie upon the arc of some circle (a 
straight line segment may be considered to be the arc of a circle 
of infinite radius), so a similar argument shows that there is an arc 
of a circle which will mutually bisect any three line segments in 
space — again provided no two of the three are in line with each 
other. 
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What about the following statement? “Any two areas in a plane 
can be mutually bisected by a straight line.” 

In Figure 7-4 we have two rectangles, and a line passing through 



Fig. 7-4. 


their center points. This line obviously bisects both rectangles. 
Figure 7-5 shows two quite irregular shapes, and a hypothetical 



straight line which bisects both areas. We now prove that there 
can be such a straight line. 

Considering each of the two shapes separately, we can show that 
each can be bisected by an infinite number of straight lines. Im- 
agine some straight line in the same plane, at an angle of inclination 
6 to an arbitrary reference line XY. See Figure 7-6. Sweeping 



this line, at that angle 8 to XY, through the shape A, clearly there 
will be one position where it will bisect the area of that shape. 
Since there are an infinite number of lines that bisect the area of 
shape A, there will always be one such position corresponding to 
whatever value the angle 8 may have. 

Precisely similar considerations can be applied to shape B. So 
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one of the infinitude of lines that will bisect the area A must co- 
incide with one of the infinitude of lines that will bisect area B. 
This will be the line that mutually bisects both areas. 

Extending these ideas into three dimensions it can be proved that 
any three solids in space may be mutually bisected by some single 
plane. The proof is rather beyond the scope of this book, but the 
theorem does have an amusing practical application. No matter 
how one arranges a single slice of ham between two slices of bread, 
one being brown bread and the other white, there is always at least 
one way in which the sandwich can be sliced through by one clean 
cut that will divide the ham, and also each type of bread, into equal 
portions! Sad to say, the theorem gives no hint as to how that 
ideal cut may be made. 

Whilst on the subject of food, here are two little problems con- 
nected with equitable division. The answers will be found on page 
129. 

(1) How, with only a knife available, can two people divide a 
piece of cake so that each will be completely satisfied that he 
has received his fair half share? 

(2) Ahmed, Kemal, and Ali had been given a sack of raisins to 
share among themselves. How could they do this fairly, and 
to the satisfaction of each, without any form of measuring or 
weighing equipment? 

Cube Formation 

A cube formation problem was proposed in Recreational Mathe- 
matics Magazine *: “Cut a 1 by 3 rectangle of paper into two identi- 
cal pieces that will form a perfect cube when folded and joined 
(without any overlapping).” 

This was thought to have only two solutions, as shown in Figure 
7-7, where the dotted lines indicate folds. 



'v 

\ 

\ 

\ 

7^ 7^" 7 

/ \ / \ / 

' \ ' \ / 

/ 

/ 



X' Xz 



RMM No. 7, Feb. 62, p. 24. 
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Fig. 7-8. 



Two more distinct straight-cut solutions were discovered, how- 
ever, by C. L. Baker, as shown in Figure 7-8. 

Furthermore Baker discovered an infinite number of solutions to 
the problem! In Figure 7-9 we start by drawing any curve con- 
necting points A and B. This curve is then turned through 90° 
about point B, to connect B and C. It is then turned through 180° 
about point C, to connect C and D. A further rotation of the whole 
curve, A to D, about point D connects D to E. Cutting carefully 
along this complete curve, A to E, and then folding along the pre- 
viously marked dotted lines, the two pieces will form a cube when 
joined together. 

Restrictions in this ingenious procedure are that one must avoid 
a curve which would “cross” and so lead to more than two pieces, 
and of course the curves must be contained within the boundaries 
of the paper strip. 


A 



A Point in Topology 

We stretch a short length of rubber string exactly along the imag- 
inary straight line of which it virtually forms a line segment, the 
string in its stretched state containing all of that line that was within 
it in its unstretched state. 

Can we show that there must be at least one point in the string 
that remained fixed despite the distortion? In other words, can 
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we prove that at least one point in the string must be in precisely 
the same position after the stretching as it was in before the 
stretching? 

In Figure 7-10 we represent the two states of the string by the 
short and the long parallel lines. 

For each and every point in the 
unstretched string there must be 
a corresponding point in the 
stretched string: lines are drawn 
to illustrate this. Then at least 
one line, drawn to connect cor- 
responding points, must be per- 
pendicular to both the lines that 
represent states of the string. This line connects the two repre- 
sentations of one point that has remained fixed. 

It may be worth mentioning that no connecting line here could 
cross any other connecting line. Such a crossing would imply that 
two points in the string had exchanged relative directions, one from 
the other, along the length of the string: an obvious impossibility 
in any lengthwise stretching. 

Can the same principle be applied to a two-dimensional plane? 
Say we have a circular rubber disc A (see Figure 7-11), and then 
stretch it in its plane so that it takes shape B, it being a condition 
that the whole of A must lie within B. Must there be at least one 
point that has remained undisturbed by the stretching? 

In Figure 7-12 we represent the two states of the disc by the con- 
figurations A and B, understood to lie parallel to each other. As in 
the case of the stretched string, here too there is a point-to-point 
(i.e., one-to-one) correspondence between the two representations. 
This is illustrated in Figure 7-12. Clearly, the line connecting 




Fig. 7-11. 


Fig. 7-12. 
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some one particular pair of corresponding points must be perpen- 
dicular to both configurations. This line connects the two represen- 
tations of one point that has remained fixed. 

Not too surprisingly, this concept applies in three dimensions: 
in fact it applies theoretically in n-dimensional space to the stretch- 
ing of an object of up to n dimensions. So, for example, if a 
sponge could be expanded to fill a room there is certainly one fixed 
point in that sponge — a point whose precise position in the room 
will have remained unchanged by the expansion. 

Lehmus’ Theorem 

“If two interior angle-bisectors in a triangle are equal, the tri- 
angle must be isosceles.’’ 

Lehmus proposed this theorem to Jacob Steiner in 1840, and ever 
since then it has been the subject of much discussion and many a 
mathematical paper. Its beauty lies in the simplicity of the state- 
ment, and in the difficulty of proving its truth. Some proofs have 
occupied many pages of print, others only a few lines. The proof 
we give here, by J. A. H. Hunter, is one of the shortest known and 
has not been published previously. 

In a triangle ABC, the bisectors of the interior angles at A and 
B are drawn to meet sides BC and AC at Q and R respectively. 
We must prove that the triangle is isosceles if AQ = BR. 

Proof 

First draw the triangle ABC (Figure 7-13) obviously not isosceles, 
with £BAC > £ABC, and draw the angle bisectors AQ and BR. 
Draw PQ and RS parallel to AB, and draw QU parallel to CA. 
Let BR produced and QP produced meet at T. 

To justify this construction, we first prove that if P lies “above” 
R, then we must have / BAC > / ABC . 

QU — PA = PQ (since QA is a bisector of /_BAC), but PQ < 
TQ, and TQ — QB (since BR is a bisector ot/_ABC). So /_ QUB 
> QB U, hence / BA C > /_ ABC . This justifies drawing P “above” 
R. 


Now, PQ < RS, so PA < BS (1) 

Also, AQ — BR is our basic assumption, and we have / SBR 
< PA Q, so on that basic assumption BS < PA (2) 
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c 



Inequalities (1) and (2) are contradictory, hence the triangle ABC 
cannot be non-isosceles. So it must be isosceles. 

Picking Particular Permutations 

There are 720 ways in which 6 different things can be arranged 
in order, 5040 ways for 7 different things. More precisely, we say 
there 720 permutations of 6 different things, 5040 permutations of 
7 different things. And, in general, the number of permutations of 
n different things is given by “factorial n” , shown as n\, where: 

n\ = n(n - 1 )(« - 2) . . . (2)(1) 

For example, 61 = 6-5-4-3-2-l = 720. 

A high-school student, Dale Kozniuk, has drawn our attention to 
a very interesting point in connection with such permutations, an 
idea that comes well within the scope of these pages. 

It is a simple matter to evaluate 81 say, and so find that we can 
arrange the 8 digits — 1 through 8 — in 40,320 different ways. Given 
the necessary time and much patience, we could even list those 
“ways” in numerical order starting with 12345678, 12345687, 12345- 
768, 12345786, etc. 

But by listing those successive “numbers,” it would be a long 
time before we had established the identity of, say, the 20,117th 
permutation in that ordered tabulation! 

Fortunately, any particular permutation can be identified quickly 
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and with comparatively little calculation, without compilation of 
that long list. 

Before discussing this procedure, however, there is one fact that 
must be clarified in connection with the factorial function. Clearly 
3! 6, 21 = 2, and 11 = 1. But it may not be so obvious that 

0! =1. This can be proved, but the rigid proof is outside our scope 
here. Although no formal proof, the following succession of similar 
operations will suggest that “factorial zero” indeed equals unity. 


3! = 

2 ! = 

1 ! = 

0 ! = 


4! 

4 

3! 

3 

2! 

2 

1 ] 

1 



Say we wish to find the 2238th permutation in a complete tabula- 
tion of the 5040 permutations of the digits 1 through 7, the permuta- 
tions being arranged in increasing “numerical order” (i.e., starting 
with 1234567, 1234576, 1234657, etc.). 

First we break down that number 2238 into multiples of the 
factorials of the numbers less than 7 and including 01. 

2238 = 3-6! + 0-5! + 3-4! + 0-3! + 2-2! + 1-1! -f 1-0! 

In this breakdown we exemplify a vital point. Having taken 
3-720 + 0-120 + 3-24, totalling 2232, there is a remainder of 6. 
And we know that 3! = 6, which might suggest that this remainder 
could be broken down as 1 -3! + 0-2! + 0- 1! + 0- 01. Wherever, in 
the process of breaking down, we derive a “remainder” that can be 
broken down in more than one way, we must adopt the breakdown 
which uses as much as possible the non-zero multiples of the 
factorials of the smaller number or numbers. Similarly, if in an- 
other case, we reached a remainder of 5, we would break it down as 
2-2! + 0 - 1! + 1 -0! and not as 2-21 + 1 ■ II + 0-01. 

Now, referring to the “coefficients” of the several factorials in our 
breakdown of 2238, we write down successive ordinal numbers, each 
being 1 greater than the corresponding “coefficient” but the last 
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ordinal number in the series being exactly equivalent to the “coeffi- 
cient” of 0!: 

4 th, 1st, 4 th, 1st, 3rd, 2nd, 1st 

We than proceed to identify the digits in the 2238th permutation 
by the following method, the operation of which will be obvious: 


Remaining digits in 

Ordinal 

Required 


ascending order 

Number 

Digit 

1 

2 

3 4 

5 6 7 

4th 

4 

1 

2 

3 5 

6 7 

1st 

1 

2 

3 

5 6 

7 

4th 

6 

2 

3 

5 7 


1st 

2 

3 

5 

7 


3rd 

7 

3 

5 



2nd 

5 

3 




1st 

3 


Then, having found the required digits, the 2238th permutation 
must be 4162753. 

This result can be checked quite simply. A complete list of all 
the permutations, from 1234567 right up to 7654321, would com- 
prise 5040 numbers in increasing order. Hence the 2238th permuta- 
tion in that list must be identical with the 2803rd number in a 
reversed tabulation from 7654321 down to 1234567. 

2803 = 3-720 + 5-120 + 1-24 + 3-6 + 0-2 + 0-1 + 1-1 

So we have 4th, 6th, 2nd, 4th, 1st, 1st, 1st. 

Following exactly the same method, but this time with digits 
7654321 in descending order, we would evaluate the 2803rd permu- 
tation (in our reversed list) as 4162753, which checks with the orig- 
inal evaluation. 

A Rather Large Number 

There is a popular mathematical game in which one has to form 
expressions for numbers using certain stipulated numerals with 
regular arithmetical signs and symbols. 

Using one each of the digits 1, 2, 3, and 4 together with only 
decimal points, minus signs, and brackets, a fantastically large in- 
teger can be expressed. 


76 MATHEMATICAL DIVERSIONS 

We have N = 3<- 2 >' ( - 1, ‘ 4 = 3 n , where n has approximately 6990 
digits. 

The number of digits in AT is a number with roughly 3000 digits. 

In comparison with the value of N, the number of cubic inches 
in the whole volume of space comprising the observable universe 
is an almost negligible quantity! 


Chapter 8 

FUN WITH SHAPES 

The search for mathematical proof has led many down the path of 
sheer frustration. The famous four-color map theorem states that 
no more than four colors are ever required to color a map on a 
plane or spherical surface. No one has ever devised a map that 
requires five colors — but this is no proof that only four are necessary. 
Just one map requiring five colors would settle a question that has 
troubled mathematicians for centuries; or a firm proof that no more 
than four colors are necessary. 

Some problems, however, look much more formidable than they 
really are. 

Figure 8-1 shows an 8 by 8 array of squares, with one square re- 
moved from each of two opposite corners. Can we cover the re- 
maining 62 squares with 31 dominoes? Each domino would cover 
2 squares, so on the face of it this might seem possible. But all 
attempts to do it must fail. And the real problem is to prove that 
this must be so. Dozens, hundreds, and even thousands of abortive 
attempts to cover the 62 squares with 31 dominoes constitute no 
firm proof of its impossibility. 

If we color the squares, as shown in Figure 8-2, we have a regular 
checkerboard pattern, and it will be seen that the two missing 
corner squares would both be white or both black: in the figure 
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they would be white. There remain, then, 32 black and only 30 
white squares. But a domino must necessarily cover one black and 
one white square, so 31 dominoes would cover 31 squares of each 
color. Since we have but 30 white squares, the 31 dominoes cannot 
cover the 62 squares as required. 

There is a somewhat similar problem in connection with 3-dimen- 
sional dominoes. Here we have a 3 by 3 by 3 cubical structure con- 
taining 27 cubes, and 3-dimensional dominoes each comprising one 
black and one white cube. We have to remove one of the 27 cubes 
in the structure, and then replace the 26 remaining cubes by 13 of 
the 3-dimensional dominoes. The problem lies in determining 
which of the 27 cubes may be removed, or alternatively which of 
them cannot be removed so that the required replacement can be 
made. 



Fig. 8-3. Fig. 8-4. 


The solution of this is really quite simple. We color the alternate 
cubes in the structure, the center cube remaining white (see Figure 
8-3). Then we have 14 black cubes and 13 white. The 13 3-dimen- 
sional dominoes comprise 13 black and 13 white cubes, so we must 
remove a black cube from the structure in order to leave 13 black 
and 13 white cubes corresponding to the 13 dominoes: it is imma- 
terial which of the black cubes is removed. If we removed a white 
cube, so leaving 14 black and 12 white cubes, it would be quite im- 
possible to substitute the 13 dominoes. 

Another little problem suggests itself in connection with those 
same 27 cubes. Say they are made of wood, and a termite starts 
tunneling from the center of an outer cube. Can he traverse all 
the cubes, going from center to center passing only through face-to- 
face connections, never in any diagonal direction, never entering 
the same cube more than once, and end up in the center cube? If 
he can do so, the determination of a successful route will prove it. 
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But, if you think he cannot do so, then prove the impossibility of 
such a path. The alternate coloration furnishes a clue to the solu- 
tion to this puzzle. 

Figure 8-5 shows a straight tromino, Figure 8-6 a monomino. It 
is obviously impossible to cover an 8 by 8 checkerboard with straight 
trominoes alone, for 64 is not a multiple of 3. But, can we cover 
an 8 by 8 checkerboard with 21 trominoes and 1 monomino? 

To answer this, we color the checkerboard with three colors — 
shaded, white, black — as indicated in Figure 8-7, in which we have 
22 shaded, 21 black and 21 white squares. Each of the 21 trominoes 
would have to cover 1 shaded, 1 black and 1 white square. A suc- 
cessful solution must depend on the placing of the single monomino, 
so we consider the various placings available for it. 


Fig. 8-5. 


□ 

Fig. 8-6. 

If the monomino is placed in the lower left hand corner, shown 
as black in the figure, there will remain 22 shaded, 21 white and 20 
black squares: these obviously cannot be covered by 21 straight 
trominoes, because of the color disparity. We now invoke the use- 
ful principles of symmetry. Any one of the other three corner 
squares might equally well have been colored black, so by symmetry 
we can see that placing the monomino on any corner square will 
make it impossible to cover the rest of the board with straight 
trominoes. 

If the monomino is placed on any white or black square, the re- 
sulting color disparity will preclude any possibility of covering the 
remaining squares with straight trominoes. And, again invoking 
symmetry, the same must apply if the monomino is placed on any 
square which is symmetric to a white or black square, i.e. a square 



Fig. 8-7. 
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which corresponds in its own half of the board to a white or black 
square in the other half. 

Only four shaded squares of the 22 indicated in Figure 8-7 are not 
symmetric to white or black squares. These are shown in Figure 
8 - 8 . 

Then, if the monomino is placed on any one of these four shaded 
squares, the remaining squares on the board can be covered with 
straight trominoes. This is the required solution, one arrangement 
being shown in Figure 8-9. 

Many problems that involve shapes and diagrams can be handled 
more simply if colors are used. This has been shown in the two 
cases already discussed, and a further example will be found later 
in this chapter. We have touched on monominoes, dominoes and 




trominoes, however. And these lead to more complex shapes in the 
general category of polyominoes— shapes built up of squares con- 
nected edge-to-edge. 

Figure 8-10 shows the first nine members of the polyomino family. 
The study of these and of the various configurations that can be 
built up by combining sets of them has developed into a most popu- 
lar and diverting branch of recreational mathematics. 

There are only two distinct types of trominoes, straight and right, 
and only five types of tetrominoes: with these alone only a few 
different configurations can be developed. However, there are 12 
pentominoes, as shown in Figure 8-1 1. 

There are 35 hexominoes, 108 heptominoes, and rapidly increas- 
ing numbers of distinct types in the successively higher orders of 
polyominoes — 4466 dekominoes (10-square polyominoes). But pen- 
tominoes, with their 12 distinct types, are handy and have in fact 
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□ 


monomino 



domino 


straight troniino 


right troniino 


straight tetromino 


Fig. 8-10. 


square tetromino 


T- tetromino 


skew tetromino 


L tetromino 


become more popular than any other polyominoes. Indeed, several 
manufacturers have marketed games based on the manipulation of 
pentominoes. 

In Figure 8-11 a distinguishing letter is given for each different 


$8 ^ § Id 


W 


X Y Z 

Fig. 8-11. 


shape. These provide a ready means of identification and a mne- 
monic aid, and these letters can be remembered through a further 
mnemonic aid: TUVWXYZ and FILiPiNo, i.e. the last seven letters 
of the alphabet and the applicable letters of Filipino. 

There are endless amusing problems relating to pentominoes. 
Here are some examples. 

(1) Arrange the 12 pentominoes to form two 5 by 6 rectangles. 

The solution shown in Figure 8-12 is the only one known (except 



Fig. 8-12. 
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that the F and N pentominoes which are shaded can be rearranged 
to cover the same region). 

(2) Divide the 12 pentominoes into 3 groups of 4 each, and then 
find a 20-square region which each of the different groups will 
cover. Until late in 1961 only a few solutions for this were 
known, one of which is shown in Figure 8-13. Jack Halliburton 




Fig. 8-16. 
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discovered another solution, shown in Figure 8-14. This particu- 
lar problem posed in Recreational Mathematics Magazine stimu- 
lated other pentomino enthusiasts to such a degree that within a 
few months a total of 1 15 solutions was found! Two of these are 
shown in Figures 8-15 and 8-16. 


In this connection we may mention the possible problem of try- 
ing to cover a 4 by 5 rectangle of 20 squares with each of 3 groups 
of the 12 pentominoes. Consider the 4 by 5 
region shown in Figure 8-17. The X pentomino 
must be in one group and so must be used. 

In the figure, the X pentomino has been placed 
in the only position which does not leave isolated 
single squares (which could not be covered by 
any pentomino). Figure 8-17 shows that, with the 
X pentomino in this position, we would have to duplicate either the 
U pentomino or the L pentomino in order to cover the remaining 
15 squares. So we see that there is no solution for the 4 by 5 
rectangle in this case. 

Coming back to the original problem of the general 20-square 
region, for which some 115 solutions are known, let us consider 
what conditions must be satisfied for a solution to be possible. 
Any configuration of 20 squares, if it be a possible shape in which 
to place each of the 3 groups, must be such that each of the 12 
pentominoes will isolate a number of squares that is a multiple of 
five when suitably placed. 

For the second condition we use our coloration concept. If each 
of the 12 pentominoes is placed on a checkerboard, each will cover 
two squares of one color and three of the other, except that the X 
pentominoes will cover four squares of one color and only one 
square of the other. So any four pieces, excluding the X, will cover 
at least 8 or at most 12 squares of one color. Without loss of gen- 
erality we may assume that this one color will be black. 

Now, a region that covers 8 black squares and 12 white squares 
of a checkerboard can be changed to a covering of 12 black squares 
and 8 white squares by merely switching colors. Similarly, a region 
covering 9 black squares can be transformed into a region with 1 1 
black squares. Switching a region that contains 10 black squares 
does not result in any change in the number of black squares. 



Fig. 8 17 . 



84 MATHEMATICAL DIVERSIONS 

This means that a region, if there is a solution likely to be found, 
must be such that the maximum number of black squares covered 
by the region is 10, 11 or 12. Figure 8-18 shows a region which can 

cover a maximum of 13 black squares. 
That no solution to the 20-square prob- 
lem is possible with this region can 
easily be shown by noting that there is 
only one possible position for the 1 
pentomino — and it isolates a region of 
3 squares. 

So we have the second condition that the possibly solvable con- 
figuration of 20 squares must include 10, 11 or 12 black squares 
if transferred to a checkerboard. 

Unfortunately, although these two conditions are necessary con- 
ditions, some regions that satisfy them will have no solutions (e.g. 
the 4 by 5 region discussed above). So far, no sufficient conditions 
have been discovered. 

(3) Divide the 12 pentominoes into 3 groups of 4 each, and 
subdivide each group into 2 pairs of pentominoes. Now find 
three 10-square regions, each of which can be covered (independ- 
ently) by both pairs of pieces in the respective groups There 
are 17 known solutions, two of which are shown in Figures 8-19 
and 8-20. It has been proved that these constitute all the possible 
solutions. 




Fig. 8-18. 


Fic. 8-20. 
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(4) Divide the 12 pentominoes into 4 groups of 3 each, and find 
a 15-square region which each of the 4 groups will cover. No 
solution to this problem is known, but neither is there any proof 
that it is impossible to solve. 

Another favorite type of pentomino 
pastime involves the problem of form- 
ing various shapes using all 12 pieces 
and, in some cases, auxiliary pieces 
outside the range of pentominoes. 

Figure 8-21 shows an elongated cross 
configuration which can be covered, 
in several different ways, by the 12 
pentominoes. 

Figure 8-22 shows a 61 -square con- 
figuration, with a monomino in the 
center. It has been proven that it is 
impossible to cover the remaining 60 
squares with the 12 pentominoes. 

For other positions of the monomino, 
however, there are some solutions: 
one of these is shown in Figure 8-23. 

Figure 8-24 shows a 60-square con- Fig. 8-21. 

figuration that certainly might be ex- 
pected to be solvable for the 12 pentominoes. It can be proved 
quite neatly, however, that no solution is possible. 

Counting the squares that form the edges of this configuration 
we find a total of 22. The maximum number of squares that each 


Hi 


I 

BIB 



Fig. 8-22. 


Fig. 8-23. 
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Fig. 8-24. 


of the 12 pentominoes can contribute to an edge is given in the 
following tabulation: 

T- 1 W — 3 Z- 1 L - 1 

U - 1 X — 3 F-3 P-2 

V — 1 7-2 7-1 A-2 

These total only 21 possible edge-square contributions, so the 
configuration shown in Figure 8-24 cannot be formed with the 12 
pentominoes. 

Some proofs can be surprisingly simple, others very complex. 
The proof mentioned in connection with the configuration shown 
in Figure 8-22 involves two pages of preliminary reasoning just to 
establish the validity of the arguments to be used in the main proof 
that follows! And in this we can see why the study of polyominoes 
has its very rightful place in the broad field of mathematics. 

The reader may feel tempted to delve more deeply into the pos- 
sibilities with polyominoes, but we would like to pass on to some 
of the many problems that arise in connection with chessmen and 
chessboards. 

In the chapter on Mystic Arrays (Chapter 3) we outlined general 
methods for constructing magic squares. There is a further method 
based on the moves of the chess Knight (a Knight moves from one 
corner of a 1 by 2 rectangle to the opposite corner). 

In Chapter 3 the de la Loubere method for constructing odd- 
order magic squares was detailed. Surprisingly, the same principle 
can be used with Knight’s moves: moving 2 squares up and 1 square 
across, instead of the one square up and one across detailed for 
de la Loubere’s method. Again, if a move would take the Knight 
outside the magic square, we imagine the array extended and then 
move the Knight into the corresponding square in the original 
array. If a move would take the Knight into an “occupied” square. 
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we drop one square — as in de la Loubere’s method. The 5 by 5 
magic square shown in Figure 8-25 illustrates the Knight’s move 
method. 

Regular chess problems, those end games in which white has to 
mate in a specified number of moves, provide 
endless diversion and frustration for chess addicts. 

But there are many interesting puzzles based on 
various moves that the chessmen are permitted 
to make. 

Can you place the 16 white pieces on a chess- 
board so that each piece protects only one other 
piece? One solution is given in Figure 8-26, but 
there are other solutions. 

How do you place the 8 senior chessmen (white or black, but no 
pawns) so that: 

(a) the maximum number of squares are under attack 

(b) the minimum number of squares are under attack? 


10 

18 

1 

14 

22 

11 

21 

7 

20 

3 

17 

5 

13 

21 

9 

23 

6 

19 

2 

15 

4 

12 

25 

8 

16 


Fig. 8-25. 



Fig. 8-26. 
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It appears that no more than 63 squares can be attacked simul- 
taneously in this way, but it has never proved that it is impossible 
to have all 64 squares under attack. In Figure 8-27 we do show 
one of several ways in which every one of the 64 squares is either 
under attack or occupied. And Figure 8-28 shows a 16-square solu- 
tion to the minimum attack problem, with the two Bishops on 
different color squares, of course. 

And finally we conclude this chapter with a little problem, in 
two parts, the answers to which are given in the Answers Section. 

In a regular 8 by 8 chessboard, how many individual rectangles 
can you identify? How many in the general case of an N by N 
checkerboard? 


Chapter 9 

ALPHAMETICS AND THE LIKE 

Nobody knows when or where letter-arithmetic started, although 
it seems certain that this form of puzzle was already well established 
in India and in China a thousand years ago. 

Basically, such a puzzle presents the regular lay-out of a simple 
arithmetical calculation — addition, subtraction, multiplication, or 
division — but with the digits transposed into letters of the alphabet 
(or other non-numerical symbols). In the one puzzle each letter 
will stand for a particular but different digit. And the solver is 
required to discover the digital values of the letters, and so to 
reinstate the original calculation. 

There were variations of course on the basic theme. For example, 
some of the digits might be indicated merely by asterisks without 
regard to their respective digital values. 

In 1931 the designation “Cryptarithm” was first used for these 
puzzles, following on a suggestion by M. Vatriquant in the famous 
recreational mathematics magazine Sphinx (now defunct). But this 
entailed no change in the form of the puzzles which, except to the 
most ardent puzzlers, presented the somewhat uninspiring and for- 
bidding appearance of an apparently meaningless jumble of letters. 

This is exemplified in M. Vatriquant’s puzzle which introduced 
the new designation “cryptarithm”: 

ABC 
D E 
F E C 
DEC 
H G B C 

In 1955, J. A. H. Hunter coined a new word alphametic as a 
designation for a more attractive form of cryptarithm, in which 
meaningful words and even phrases would appear for the beguile- 
ment of the prospective solver. For example, the puzzle of M. Va- 
triquant could be more amusingly presented in true alphametic 
form as: 
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BUT 
W E 
GET 
WET 

LOUT Note: See Answers section. 

The new designation, for such meaningful-words puzzles, arose 
from a fortunate typographical error. A correspondent had writ- 
ten, asking J. A. H. Hunter to pose what he described as alphabeti- 
cal puzzles more frequently in the latter’s daily problem feature, at 
that time published only in the Toronto “Globe and Mail” and 
one other newspaper. The word alphabetical was repeated several 
times in the letter, and once it appeared as alphametical. And it 
was this that prompted Hunter to adopt and eventually popularize 
the designation alphametic and, with it, the modern meaningful- 
words form that has so greatly increased popular interest in these 
puzzles. 

No rules can be laid down for the solving of alphametics or 
cryptarithms. Rarely is any mathematical know-how required be- 
yond a complete understanding of the basic facts of simple arith- 
metic, coupled with much clear and logical reasoning, and often a 
fair amount of determination and patience. 

The examples that follow are graded from easier up to more 
difficult, most of them being true alphametics. Space does not 
permit the inclusion of the full and detailed solutions, some of 
which are very lengthy, but for each of these puzzles the suggested 
method of solution is outlined in the appropriate section later in 
this book. 
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(5) F 

U 

N 

(6) 


T 

H 

E 


I 

_N 

S 

E 

V 

E 
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* 

* 

s 

E 

V 

E 

N 

* * 

F A 

* 

c 

~T 

T E 

A 

s 

E 
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(7) “I’ll have an invoice for these,” Mrs Pothersniff declared, pick- 
ing up her purchases. So Peter wrote one out for her. 

Some customers might have been amused, but not so this pon- 
derous female. Poor Peter! 

Each capital letter in the invoice stood for a different figure, 
and in the three words (describing the items) the corresponding 
figures were used for their letters. What was the total amount? 

L 40082 @ NC i . . . . N.NN 

C 1637592 @ C i BL 

S 1632 @ $P.NL .. . . S.CK 

$E.EO 

(8) I S ) T H A T ( I T 

TRY 

? ? ? 

? ? ? 

(9) EVE) TRU STS (ART 

* * * * 

* * * 

* * * 

(10) POSH (11) LAD)TOOK(NO 

C H OP KIT 

SHOP * * * 


(12) A sad, sad story! But it happens every day. The same letter 


values apply 

in 

both 

parts. 
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(13) CAN)MARL(IT 
CAN 
SAIL 


(14) XMAS 

MAIL 
EARLY 
PLEASE 


(15) No collection of alphametics would be complete without the 
first known example of this special form of such puzzles. A true 
alphametic in every sense, this well known puzzle appeared some 
thirty years before that designation was introduced. 

SEND 

MORE 

MONEY Note: See Answers Section. 


(16) 


Now we give the sequel, as a rather more difficult alphametic, 
there being no connection between the two so far as letter values 
are concerned. 


H E 
SENT 
H E 
SENT 
THE 
TEN 
THEN 

EERY 

OWL 

***** 

* * * * * 

* * * * 


R R R R R R 

(17) MAN)DI ZZY(MAN 
* * * 


* * d * 

* * R 

* * * Y 

* * 


* * 
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(18) Not only is this addition “doubly correct,” but THREE is 
indeed divisible by 3 and SEVEN by 7. 

THREE 

THREE 

ONE 

SEVEN 

(19) In this curious little puzzle all the digits, as indicated by the 
asterisks, are prime numbers. May we remind the solver that 1 
is not a prime number according to the accepted definition. 

* * * 

* * 

* * * * 

* * * * 

♦ * * * * 

(20) In this variation on the alphametical theme, the letters of the 
five vital words (i.e. in capitals) conform to the normal rules. 

A FOOT plus a FOOT plus a FOOT 
Just totals a YARD, as you know. 

But say, to a TRAY you add FOOD, 

What total will give you a GLOW? 

(21) FOUR (22) TEN 

ONE TEN 

THREE NINE 

THREE EIGHT 

ELEVEN THREE 

FORTY 

Note: FOUR is divisible by 4. Note: NINE is a perfect square. 

(23) ***)********(* 7 * * * 

* * * * 

* * * 

* * * 

* * * * 

* * * 

* * * * 

* * * * 
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(24) There are no restrictions on liquor ads in Kalota. Here is one 
that appeared recently in one of that charmed island’s news- 
papers, accompanied by a tempting picture of a long cool drink. 
Indeed an alphametic in quite unusual form, with each capital 
letter standing for a different figure of course. 

“SPLASH added to this great 
SCOTCH will produce a POETIC 
result, giving a total of but 
two perfect cubes if you take 
the ICE from the TOP.” 

(25) Finally, we conclude with this rarity. No digits at all are 
given, and there are no special conditions. Not more than four 
or five puzzles have ever been produced to meet that specifica- 
tion. 

Note the decimal point in the quotient. 

* + *)******(**♦*.*<■** 

* * * 

* * * 

* * * 

* * * 

* * * 

* * * 

* * * 

* * * * 


* * * * 


Chapter 10 

WHAT ARE THE ODDS? 

Before discussing probabilities and odds we must define each 
of these terms very clearly, for they are in no way synonymous. 

The probability of a particular outcome from a trial is the ratio 
of the possible number of such particular outcomes to the total of 
all possible outcomes from the trial. For example, if we toss a 
coin once there are two possible outcomes: it may land heads up, 
or tails up. The probability that it will land heads up, therefore, 
is T Similarly, if we throw a single die with 6 faces numbered 
1 to 6, the probability of 5 appearing will be the appearance of 
the 5 is one only amongst the 6 possible outcomes from that throw. 

The odds in favor of a particular outcome resulting from a trial 
is the ratio of the possible number of such particular outcomes to 
the total of all possible other outcomes from the trial. In the 
simple case of our coin, the odds in favor of heads (or tails) will be 
1:1, which we describe as even odds. With our single die, the odds 
in favor of throwing a 5 in one throw will be £: the appearance of 
the 5 is one outcome, as against the five other possible outcomes. 

We often refer to the odds against some particular outcome. 
The odds against a particular outcome can be found by taking the 
reciprocal of the odds in favor. For example, the odds against 
throwing a 5, with one throw of our single die will be 5/1, or five- 
to-one against. 

If we throw the die six times, the 5 might be expected to appear 
once. There could be no certainty of this, however. If the die 
were thrown six thousand times, it is true that the 5 would appear 
approximately one thousand times: with six million throws it 
would appear approximately one million times, the approximation 
being closer proportionately than for six thousand throws. Proba- 
bility provides a measure of the likelihood of an event happening, 
or not happening, but cannot be used for making an exact fore- 
cast of what will happen in any finite number of trials. 

We can calculate the probability of the 5 appearing at least once 
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in six throws of the (fie. The simplest approach is to calculate the 
probability that it will not appear at all in six throws. 

The probability that the 5 will not appear at the first throw is 
obviously f. The probability that it will not appear at the second 
throw is also f. So the probability that it will not appear in the 
first two throws is (f X §), i.e. 25/36. The probability that it will 
not appear in the first six throws is (£) e , i.e. approximately |. 
Hence, the probability that it will appear at least once in six throws 
is approximately §. Very roughly, then, we can say that there is 
a better than even chance of the 5 appearing at least once in six 
throws. 

What is the probability of having heads appear with each of two 
successive tossings of a coin? The probability of heads on each 
separate occasion is so the probability that it will appear on both 
occasions is (|) 2 , i.e. The same probability applies, of course, 
for tossing tails on both occasions. These calculated probabilities 
can be checked very easily by listing the possible outcomes from 
tossing a coin twice in succession: 

Heads, tails. Heads, heads. Tails, tails. Tails, heads. 

There are four different outcomes, each equally likely. Only one 
gives successive heads (i.e. probability \), and only one gives suc- 
cessive tails (i.e. probability i). 

If you tossed a coin six times in succession, with heads each time, 
you might well think that the probability of having heads with a 
seventh toss was very small. But, assuming there was nothing 
wrong in the coin itself, the probability of the seventh toss giving 
heads or tails) would still be i.e. an even chance. 

On the other hand, the probability of tossing heads seven times 
in succession, is indeed very small. It is, in fact, (£) 7 , i.e. 1/128. 

This last example shows how important it is to define the prob- 
lem precisely when considering any calculation of probability. 
One must also be quite sure as to the validity of any assumptions 
that may be made, as for example an assumption that various out- 
comes are equally likely. 

The evaluation of v has been carried to more than 100,000 
decimal places. It might seem reasonable to assume that each of 
the ten digits, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 is equally likely to appear 
in that sequence of more than 100,000 digits. Indeed, a count of 
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the digits does confirm this. However, it has never been proved 
that this assumption is truly valid. There must remain the pos- 
sibility that, if the evaluation of n were carried to 200,000 decimal 
places, a preponderance of one or more digits might appear. 
Hence, for example, we can only conjecture that the probability of 
6 appearing considerably more than 10% in an extended evaluation 
of jr is infinitesimal. 

Many paradoxes have been developed in connection with even 
the simplest of probabilities. Some depend upon fallacies that 
are obvious, some on fallacies that can be demonstrated only by 
very advanced mathematical theory, and some have never yet been 
fully rationalized. 

Lewis Carroll proposed an amusing paradox which has puzzled 
many an expert, although the fallacy can be pin-pointed without 
much difficulty. “A bag contains two counters, as to which nothing 
is known except that each is either black or white. Ascertain their 
colors without taking them out of the bag.” 

Carroll proved that the answer must be “1 white, 1 black,” using 
the following reasoning: 

We know that, if a bag contained 3 counters, 2 being black and 1 
white, the probability of drawing a black counter would be §; and 
that any other state of affairs would not give this probability. 

Now the probabilities, that the bag contains (a) BB, (b) BW 
(c) WW, are respectively assuming only the two counters. 

Add a black counter to the two counters in the bag. 

Now, the probabilities that the bag contains (a) BBB, (b) BWB, 
(c) WWB must be, as before, respectively 

Hence, the probability of now drawing one black counter from 
the bag, must be: 

(i x l) + (i x f) + (j x i) = f 

But we have seen that this probability requires the bag to contain 
2 black counters and 1 white counter, so the bag must contain 
BBW. Hence, before the one black counter was added, the bag 
must have contained one black and one white counter. A quite 
amazing, but apparently logical conclusion! 

In fact, Carroll introduced his third counter merely to confuse 
the issue, for the same quite fallacious result can be derived with- 
out this complication. 


WHAT ARE THE ODDS? 


99 


With only the two counters, the probabilities that the bag con- 
tains (a) BB, (b) BW, (c) WW, are respectively \ as correctly 
stated in Carroll’s argument. The probabilities of drawing one 
black counter in these respective individual cases are 1, 0. Com- 

bining these probabilities, the probability of drawing one black 
counter from the bag is: 

(i x l) + (i x |) + (| x o) = i 

But, if the probability of drawing a black counter is the bag 
must contain one black and one white counter. This is the same 
as Carroll’s conclusion, but reached without the use of a third 
counter. And we can now indicate the fallacy! 

The fallacy lies in the final step in the argument. The proba- 
bility of drawing one black counter from the bag is certainly as 
would be the probability of drawing one white counter from the 
bag. But this proves nothing at all as to the color of the remaining 
counter! We only know that each of the two counters is either 
black or white, so we must be just as likely to draw a white counter 
from the bag as a black counter. No amount of complicated 
calculation and reasoning can alter that fact. Hence no valid 
conclusion could be drawn from the confirmation of a probability 
that was already obvious and inherent in the problem as given. 

Some of the more difficult paradoxes involve the concept of 
infinity. For example, the largest known prime number is 2 4423 — 1 
( a number of 1332 digits!). This is a fantastically large number, 
but nevertheless the number of known primes is finite. The total 
number of primes, however, is infinite. So the probability that 
any particular prime number is a known prime must be zero. 
That implies quite definitely that it is impossible for any prime 
number to be known, from which we must conclude that no prime 
numbers are known! 

The fallacy in this prime number paradox lies in the erroneous 
assumption that “infinitely small” is synonymous with “zero.” We 
should have argued that the probability of any particular prime 
number being known is infinitely small. 

One interesting geometrical probability paradox involves an equi- 
lateral triangle inscribed in a circle. What is the probability that 
a chord, drawn at random in the circle, will be longer than the 
side of the inscribed equilateral triangle? There are three classic 
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approaches to this problem, each leading to a different evaluation 
of that probability, and all based on arguments that seem equally 
valid: and we here propose yet a fourth approach that leads to a 
fourth apparently reasonable value! These four different solutions 
will be outlined in turn, the classic three being taken first. 

Figure 10-1 shows an equilateral triangle inscribed in a circle, 
with chords drawn perpendicular to the diameter that meets a 
vertex of the triangle. It is not difficult to prove that the distance 
from the center of the circle to any side of the triangle equals half 
the radius of the circle. Hence, in Figure 10-1, OC is half the 
radius OA, so OC is one fourth the diameter AB. Then, if we 
take the point D, such that OD = OC, it is obvious that any per- 



il 


Fig. 10-1. 


A 



pendicular chord between C and D must be longer than the side of 
the triangle. Of all the perpendicular chords that can be drawn 
between A and B, just half would be between C and D. Therefore 
the required probability is The same argument would apply 
for any other orientation of the inscribed triangle within the circle, 
so we appear to have proved that the probability is indeed 

Figure 10-2 illustrates the second approach. Here a circle has 
been inscribed within the equilateral triangle. As before, OC is 
half the radius OA of the original circle, hence the radius of the 
inner circle is half the radius of the outer circle. We now consider 
the mid-points of all possible chords that can be drawn for the 
original circle. Chords with mid-points within the inner circle 
must be longer than the triangle side: those with mid-points not 
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within the inner circle must be shorter than the triangle side. So 
it would seem reasonable to take the probability that a random 
chord is longer than one side of the triangle as being the ratio of 
the area of the inner circle to the area of the outer circle. From 
the known ratio of the respective radii, the ratio of areas is 1 to 4, 
hence the required probability is 

The third approach, a very simple one, is illustrated in Figure 
10-3. Typical chords have been drawn from one vertex of the 
equilateral triangle. Obviously an infinite number of such chords 
can be drawn from that vertex, only those that pass through the 
triangle being longer than the triangle side. Since the chords can 
be drawn through a 180° range, within which a 60° range will 




include all that pass through the triangle, it would seem that just 
one-third of them must be longer than the triangle side. This 
makes our required probability precisely 

Finally we outline our own possible fourth approach to the 
problem, as illustrated in Figure 10-4. Here again we consider 
possible chords that can be drawn from one vertex, only those that 
pass through the triangle and the segment S being longer than the 
triangle side. An infinite number of chords can be drawn, and it 
seems reasonable to assume that an infinite number of chords must 
completely cover the entire area of the whole circle. Since none of 
an infinitude of different chords will overlap we take the ratio of 
areas as being identical with the ratio of the number of chords that 
traverse these areas. A simple calculation will show that the ratio 
of the area of the triangle plus the area of segment S, to the area of 
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the whole circle, is approximately 14 to 23, say roughly 3 to 5. 
Hence we might conclude that our required probability is ap- 
proximately f . 

So, using four different approaches, we have derived four very 
different values for that probability: and finally the ap- 

proximate §. Each approach involved an assumption that may or 
may not have been valid, although each appeared reasonable. The 
actual probability in this problem must be some definite and fixed 
ratio, so at least three of those approaches must have been based on 
false assumptions: possibly all four. But who can decide? 

In most practical cases, however, probabilities can be calculated 
on assumptions that are obviously valid, or that can be proved 
valid. And some of the results can be surprising! 

Say there are about 25 to 30 people in a room. What is the 
probability that at least two of them have the same birthday in 
the year (i.e. same date in the year, not necessarily the same year)? 
That probability could be expected to be very small, and indeed 
many people would gladly take you up on ,a small wager if you bet 
that at least 2 had the same birthday. In fact, in any random 
assembly of more than 22 persons, it is better than an even chance 
that at least two of them will have the same birthday. 

The exact probability, for an assembly of any particular number 
of people, can be calculated precisely. If we ignore February 29th, 
the possible Leap Year birthday, the precise probability is given by 
the formula: 

365! 

1 ~ 365" X (365 - n) l where there are ” P eo P le - 

The calculation of approximate values is quite simple, using 
logarithms. Typical values are listed: 

Probability that 2 at 
least will have the 


People same birthday 

10 0.117 

20 0.411 

23 0.507 

30 0.706 

57 0.990 

366 1.000 


WHAT ARE THE ODDS? 


103 


In that formula we ignored February 29th as a possible birthday. 
On that assumption, therefore, it would obviously be a certainty 
(i.e. probability = 1) that an assembly of 366 or more persons must 
include at least two with the same birthday. Taking February 29th 
into account, absolute certainty would require 367 or more in the 
assembly. But note that the odds are slightly better than even 
with an assembly of only 23 persons! 

This birthday phenomenon can be tested without the probable 
embarrassment of checking birthdays at the next party you may 
attend: some ladies might suspect your motives! You might pick 
names in a biographical dictionary, and check for duplication of 
birthdays. For example, the list of the first 34 U.S. presidents 
shows that James K. Polk and Warren G. Harding were both born 
on November 2nd. 

It must always be remembered that a correctly calculated proba- 
bility will not necessarily provide a basis for a sure and accurate 
forecast of future events. Only a probability of unity, or con- 
versely of precisely zero, can imply absolute certainty. In the more 
important uses of probability, however, the theoretical values are 
applied in considering large numbers of individual events, and with 
these the known probabilities can provide forecasts that will ap- 
proximate quite closely on the average to actual future happenings. 

Life insurance premiums are based on the mortality records of 
millions of people. From such records an actuary can calculate 
the probability that one individual will, for example, survive to 
receive personal payment on an endowment policy 30 years hence. 
Premiums will be based on the near certainty that the average 
experience for the future, with a very large group of similar cases, 
will be in close agreement with what the probability considerations 
forecast. The individuals in that group, however, can be expected 
to differ widely and in varying degrees from the average experience. 
The insurance company will lose heavily on some of those in- 
dividuals, and will profit handsomely on others. But, provided 
the premiums have been calculated correctly, the overall experience 
with that group will leave a small and reasonable margin of profit 
for the company. 

Probability has become very important, too, in the field of atomic 
physics. The movements of incredibly minute particles, such as 
protons, cannot be forecast individually. But here the physicist 
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is dealing with enormous assemblies of individual particles, and the 
average behavior of those particles can be forecast with reasonable 
accuracy by proper application of the theory of probability. 

All of that is somewhat remote from recreational mathematics! 
But the whole theory of probability has been developed from the 
question that Pascal asked about 300 years ago: “What are the 
odds?” 


Chapter 11 

STORY TEASERS 


1. NOT A CARE IN THE WORLD 

“You’re poor, Mike O’Hara,’’ 

his visitor said. 

“An acre of land and 

a cow and a shed.” 

“I’m rich,” replied Michael, 

content with his lot. 

“In Ireland there isn’t 

the like of my plot. 

“Its sides are all equal: 

just three sides, not four. 

“The beast grazes half and 

she doesn’t need more. 

“A stake in one corner 

with just enough rope, 

“And grass and some clover: 

she’s plenty of scope. 

“We’re happy.” He smiled. “I’ve 
enough and I’m free.” 

So tell us how long the 

cow’s tether would be. 

Note: No detailed solution will be given for this. 
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2. A GAME OF MARBLES 

“Help yourselves, but only twelve each,” said Jim grabbing a 
dozen marbles from the box. “We've less green than blue and 
less blue than red, so each take most red and fewest green.” 

Jim having done so himself, the other boys complied. There 
were only the three colors, and the box contained just the right 
number. 

“We’ve all picked different selections,” remarked Joe. “I’m the 
only one with four blues.” 

“So what?” Pete picked up one of his green marbles that he’d 
dropped. “Let’s play.” 

And play they did. 

There were twenty-six red marbles altogether. So how many 
boys were there? 


3. THE BONUS 

Jack smiled as his secretary came into his room. “I’m through 
now, Betty,” he said. “Please call in the others.” 

Very soon the whole staff, only five including Betty, were there 
before him wondering what it was all about. But their boss 
quickly put them at their ease. “You’ll be happy to know that 
I’ve pulled off the Cramond deal at last,” he told them. “And 
here’s a bonus of $260 amongst you to mark the occasion.” 

Betty likes to think herself more junior executive than secretary. 
“Maybe he won’t count me in with the clerks.” The chilling 
thought hit her. 

But all was well, for Jack went on. “I’ve figured it out exactly in 
proportion to completed years you’ve each been with me, but 
allowing half as much again for a man as a girl.” With that he 
handed each an envelope, somewhat embarrassed by the outburst 
of thanks this evoked. 

It was a good break for all of them, their completed years of 
service being two, three, five, six, and seven respectively. But 
you’ll have to figure out the amount that went to the female side 
of Jack’s little staff. 
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4. THE JOY-RIDE 

“You’re in a rush, Bill,” remarked the professor, as his friend 
gulped down the last of his coffee and stood up to go. 

“Taking three girls for a drive,” replied the other. 

The professor laughed. “So that’s it! How old might the three 
graces be?” 

His colleague thought a moment. “Multiplying their ages to- 
gether you get twenty-four hundred and fifty, but their sum is just 
twice your own age.” 

The professor shook his head. “Very clever, but that still leaves 
their ages in doubt.” 

Bill was with him there, however. “Yes, I forgot to mention 
that I’m at least a year younger than the oldest,” he said. And 
that made everything clear. 

The professor knew his friend’s age, of course. What do you 
make it? 


5. WOULD THEY MEET? 

“Where are you calling from?” asked Bert, watching the jam of 
traffic outside his office on the corner of Merton and Spruce. 

“A pay phone on Dale and King,” came Ben’s faint reply. “Four 
blocks south and a few blocks east from you.” 

Bert glanced at the clock. “You start walking,” he shouted, 
“and we’ll meet halfway.” He banged down the receiver, and 
only then did he realize what he’d done. 

There are, in fact, just seventy different regular routes between 
the two intersections and with nothing to choose between them as 
regards distance. 

So how do you interpret Ben’s word “few”? 
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6. AFTER THE PARTY 

“They seemed sober enough when they left last night,” said Bob, 
just back from the office. 

“No worse than you,” his wife assured him. “But why?” 

Bob smiled wanly. “They’ve been calling me all day, all four 
of them,” he told her. “And I had to straighten out the tangle. 
It seems each took the wrong coat and hat, one man’s hat and 
another man’s coat.” 

I m surprised that you got home at all.” Betty laughed. “Go 
on with the sad story.” 

Well, I sorted it out. Joe took the coat belonging to the guy 
whose hat was taken by Steve, and Steve’s coat was taken by the 
character who took Joe’s hat.” 

“What about Ron?” Betty was enjoying this. 

“He called first,’’ replied Bob. “He’d taken Doug’s hat.” 

It must have been quite a party! Whose coat and whose hat 
had Joe and Steve taken? 


7. A MILD GAMBLE 

“I’ve no pennies,” said Hank, jingling his cash. “Have you 
any?” 

Ben checked. “Just five,” he replied. “But why?” 

“Just wondered. Then we’ll make it a little gamble.” Hank 
started dealing the cards. “First game the loser loses a fifth of his 
money, the second game a quarter of what he has then, and the 
third game the loser pays a third of whatever he may have.” 

So they played and paid. But, after paying his loss on the third 
game Ben stood up. “I’m through,” he declared. “Too much 
work for too little, and now there’s only seven cents difference 
between us.” 

It was certainly little, since they had only seventy-five cents alto- 
gether. But how much did Hank have when they started? 
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8. A FRIEND IN NEED 

Holding a match to his cigar, John leaned back in his chair very 
satisfied with life. “Yes,” he chuckled. “I never thought to have 
it so good when we were teenagers together thirty years ago.” 

His visitor smiled. They had been good friends in those days, 
but that was long ago. What was an old friendship worth today 
in terms of the job he needed so badly? “What about your two 
brothers?” he asked. “Younger than you, weren’t they?” 

John nodded. “Doing well. Ben, that’s the youngest, seems 
near to his first million. And Ted’s one of the few bright boys at 
Washington. But you were great on figures, Bill. So what about 
this?” 

For a few moments the tycoon scribbled, while Bill waited hope- 
fully. “Ben’s age, multiplied by the difference between Ted and 
myself, comes to one year less than my age multiplied by the differ- 
ence between their ages. And I’ve taken our ages in full years.” 

“Too bad.” Bill shook his head sadly. “I planned to ask you 
for a job, but I guess you’ve learned to handle your own figuring!” 

He got the job, so it may amuse you to discover what those three 
ages were. 


9. HIS FIRST JOB 

“Hi, Johnnie,” cried Joe, meeting the youngster on the street one 
Sunday. “Haven’t seen you for quite a while, but I heard you’d 
started work.” 

“Some weeks ago,” replied Johnnie. “It’s piece work and I’m 
doing fine. My first week there I made more than forty bucks, 
and each week since I’ve earned just ninety-nine cents more than 
the week before.” 

Joe smiled. “That’s a coincidence,” he commented. “Let’s hope 
you’ll continue that way.” 

“Well, I guess I’ll soon make better than sixty a week,” the boy 
told him. “So far I’ve earned exactly $407 since I started, and 
that’s not bad.” 

How much had he earned his first week? 
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10. TO THE COTTAGE 

“I took the family to the cottage,” said Bob. “It’s nice. So 
quiet with no cars honking at night.” 

“Your cop’s on the job, then,” Len commented. “If you have 
one, that is.” 

“We don’t need cops.” Bob laughed. “But there’s a teaser for 
you in our drive up. The first fifteen miles we only averaged 
forty. The next few ninths of the total distance was quite a bit 
faster. That left a seventh of the total distance, and I did it faster 
still. It’s well over a hundred miles to the cottage, and I averaged 
just fifty-six the whole way.” 

“What d’you mean by ‘a few ninths’?” Len asked. 

“Exact whole number of ninths,” his friend replied. “And for 
each of those last two stretches I averaged whole numbers of miles 
per hour." 

Bob would not risk really crazy speeds with his family in the car, 
but maybe it’s as well there were no cops up there! What was his 
average speed for that final seventh of the trip? 
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11. LEFT! RIGHT! LEFT! 

“Dad! Look at the soldiers,” 

cries Pete as they pause. 
“There’s one man left out 

when they line up in fours.” 

“He’d still be left out if 

they formed up in threes,” 
His father declares and 

of course Pete agrees. 

“He’s right out of luck, for 

without any doubt 
“If they formed up in fives he 

would still be left out.” 

There aren’t many soldiers 

at drill in the Square: 
Not even a hundred. 

How many were there? 

Note: No detailed solution will be given for this. 
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12. THAT ENGLISH WEATHER 

“So you had about five weeks over in England,” said Bill, offer- 
ing his friend a cigarette. “How was the weather?” 

“Just as they say, more wet days than dry.” Doug laughed. 
“And that reminds me. You know I’d nearly quit smoking. Over 
there I found myself smoking an average of twenty cigarettes a day 
the days it rained, but each dry day I smoked only a fifth of my 
average for the whole time there.” 

That’s what a climate can do! But how many days did it rain 
during Doug’s visit to the Old Country? 

13. ONE CENT UP, ONE CENT DOWN 

“You were quick,” exclaimed Susan, when her husband came 
into their little shop. “Didn’t you see anything?” 

“Plenty, and for plenty of money,” replied Ben. “But I did buy 
about six dozen blouses.” 

“We can sell them if the prices are right,” Susan commented. 
“How much were they?” 

Ben searched his pockets. “I must have left the invoice in the 
car,” he said at last. “I bought three styles, each lot with one more 
blouse in it than the next. They were priced low, so no difference 
whether one bought singly or in quantity, but there was a two 
cents difference between the dearest style and the cheapest. Thirty- 
two dollars forty-five altogether.” 

Susan was puzzled. “I don’t get it,” she told him. But just then 
a customer came in. 

Can you figure out the details? 
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14. FOUR GENERATIONS 

He had been in the living room many times, but always with 
Ted. Waiting now for his friend to come down, Ken had a chance 
to look around. “Who are they?’’ he asked, pointing to a framed 
photo of two men. 

“My wife’s father and grandfather,” John told him. “Taken this 
year.” 

“Ted’s great grandad! Whatever age must he be?” exclaimed 
the boy. “I never guessed Mrs Ryle was that young.” 

John was amused. “Well, I’ll answer your question,” he said. 
“His age is what you get if you multiply her Dad’s age by the 
reverse of my wife’s age, and then take away her age multiplied 
by the reverse of her Dad’s age.” 

“You mean the figures of the age in reverse order?” Ken had 
been listening carefully. 

“That’s right.” John nodded. “And my wife’s age and her 
father’s age add up to six years less than her Grandad’s.” 

Ted came into the room just then and rushed his friend out of 
the house. 

How old was his mother? 

15. IN THE HOBBY SHOP 

“I was in Sam’s store today,” said Jim. “He told me the kids had 
been in earlier for a model airplane kit. Thirteen dollars fifty it 
cost them.” 

“Well!” his wife exclaimed. “Where did they ever get the 
money?” 

“It was all in coins from their piggy banks, and Sam was still 
laughing about it,” Jim replied. “Ken had coins all of one de- 
nomination, and Pete three times as many but all of another. It 
seems the kids arranged all the coins in equal piles, as many rows 
of piles as there were piles to a row, and as many piles to a row as 
there were coins to a pile. That’s how Sam put it.” 

“I guess they had more fun watching him check the cash,” Pam 
commented. “There must have been a lot of coins.” 

How many coins would you say? 


114 


MATHEMATICAL DIVERSIONS 


16. ONE UP ON THE JONESES 

George was looking pleased with life when he came home. 
“Maybe ybu’ll soon have a swimming pool,” he said. “The first in 
this section.” 

“That’s wonderful!” Mabel was thrilled. “How big?” 

“Nothing is fixed yet, but I like Sam’s quotation even if it is 
unusual,” her husband replied. “He’ll do it complete at $35 for 
every foot of width, plus $27 for every foot of length. Any fraction 
of a foot counting as a foot.” 

“Sounds odd,” commented Mabel. “It will be the regular shape 
with square corners?” 

“Sure,” George told her. “We’ll have the biggest area possible 
for less than $1000.” 

Let’s hope Mabel wasn’t disappointed. What would the di- 
mensions of the pool be? 


17. THE CLOCK 

It’s restful sitting in Tom’s cosy den, talking quietly and maybe 
sipping a glass of his madeira. 

I was there one Sunday and we had the usual business of his 
clock. When the radio gave the time at the hour, the ormolu 
antique was exactly three minutes slow. 

“It loses seven minutes every hour,” my old friend told me, as 
he had done so often before. “No more and no less, but I’ve 
gotten used to it that way.” 

When I spent a second evening with him later that same month, 
I remarked on the fact that the clock was dead right by radio time 
at the hour. It was rather late in the evening, but Tom assured me 
his treasure had not been adjusted or fixed since my previous visit. 

What day of the week was this second visit? 
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18. ONLY SMALL CHANGE 

“I’ll pay,” said Peter, glancing at the check. 

“Not your last day in Kalota,” said his companion, putting a 
handful of coins on the table. “You paid when I was in the States 
last month.” 

Peter smiled. “Okay, I won’t argue. But I see you still have 
some American money.” 

“A few dimes, not two dozen altogether,” Kiko told him. “Per- 
haps you will change them for me.” 

“Be glad if I can,” Peter replied. “The rate is nineteen kuks to 
our dollar today, so let’s see what we’ve got.” 

They emptied their pockets, and then Kiko laughed. “We both 
seem poor,” he said. “You have two-thirds as many coins as me, 
and altogether we have only eight dollars value and all in dimes and 
kuks.” 

He was right, and neither had any paper money on him. Peter, 
in fact, did not have quite enough to give proper change for Kiko’s 
dimes. 

What coins did each of them have? 
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19. THE JOINT BIRTHDAY 

“Got to go early,” said Bob, bundling papers into a drawer. “It’s 
my wife’s birthday and also my boy’s.” 

Dick looked up from his crossword. “That’s odd,” he com- 
mented. “Both the same date. How old’s the kid now?” 

“Try calling him that!” Bob laughed. “His mother’s age and 
his, multiplied together, come to one more than the square of their 
difference.” 

Dick found this tougher than his crossword puzzle. What do you 
make those two ages? 

20. AT THE ART STORE 

Sam was busy when Joe entered his little store, so he stood waiting 
a while. And very soon the customer seemed satisfied. “That’ll be 
all,” he declared, handing over some money. “Just those five, and 
I’ll expect them tomorrow.” 

“That was quite a sale,” chuckled Sam, turning to Joe as soon as 
the man had gone. “One cent over a hundred dollars.” 

“A hundred dollars?” It didn’t make sense. On the counter 
there lay five picture-frames of various sizes, their respective prices 
marked clearly on the glass: $2.10, $3.30, $4.62, $7.70, and $11.55. 
“It looks more like thirty to me,” Joe commented. 

Sam laughed. “Those are what he bought,” he said, nodding 
towards the frames, “but more than one of each, and no discounts.” 

Another customer appeared at that moment, so Joe left Sam to 
his prey. 

What were the details of that purchase? 
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21. MAGNA CARTA 

“Bring sack!” they cry, 

“Bring wine, bring mead! 

The Charter’s signed, 

and all’s agreed.” 

King John with all 

his barons drinks; 

Each once with each 

his goblet clinks. 

A bell, each goblet 

peals a chime 

To herald freedom 

in their time. 

That’s what they say. 

’Twas long ago, 

But here there’s something 

we should know. 

Those clinks all totalled 

nine nought three: 

How many goblets 

there d’you see? 

Note: No detailed solution will be given for this little fantasy. 
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22. DO IT YOURSELF 

Bill was too much absorbed in his work to greet his visitor right 
away. “Trying to smarten up this old table,’’ he said, carefully 
placing a square tile on the cemented surface. “It’s an idea Helen 
got from some magazine.” 

Tom watched critically for a few moments and then jotted down 
some figures on a scrap of paper. “Wouldn’t smaller tiles look 
better?” he suggested. “If they were just three-quarters of an inch 
less each way, I figure you would need two hundred and fifty more 
to cover the top but it would be weli worth it.” 

“Two more than that.” Bill looked up, shaking his head. “But 
it’s not possible with this sort of tile, as they only come in exact 
inches.” 

So that was that! And anyway it would have meant more work. 

What size tiles was Bill using? 


23. WHO PLAYS SWITCH? 

“Light drizzle turning to snow,” the weather man had said, but 
the drizzle wasn’t even light. 

“We can’t go out. That’s for sure,” grumbled Jim, looking 
around at the other kids who had come in for his birthday party. 
“What say we play switch?” 

So cards were found and they all sat at the big table. “Last time 
you stopped when you’d won three games in a row,” Joan reminded 
her brother. “Let’s agree to stop only as soon as everybody has won 
at least once.” 

“Okay by me,” declared Jim. “Each game the losers all put a 
nickel in the kitty, and the winner takes out twenty-five cents. But 
the winner of the last game clears the kitty.” 

This seemed a good idea, so they started. And Jim’s birthday 
luck didn’t desert him. He won only one game, but it was the last 
and he ended up exactly a dollar to the good. 

How many games did they play? 
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24. A TALE OF SOME CAKES 

“I put the cakes in the kitchen,” said Garry. ‘‘Three different 
sorts. 12$*, 14^, and 17^. Just two dollars altogether.” 

That s fine, his mother declared. “How many did you buy?” 

The boy told her the total number, and his mother went on read- 
ing. But some moments later she stopped, and then did some 
figuring on a scrap of paper. “I still can’t tell how many you got 
of each,” she said. “Did you buy only one of one sort?” 

Garry answered her question. Only one word, but enough to 
clear up any doubts as to the details of his purchase. 

How many had he bought at each price? 


25. THE ROAD WENT THROUGH 

“Well, we’re all set to start,” Steve declared. “Six hundred men 
altogether, including foremen. They hail from three different 
provinces, so let’s hope there won’t be much fighting.” 

A tough lot. Bill nodded. “They’ll be divided up, though.” 

“Bet your life they will!” Steve laughed. “As far as possible, the 
men of each province are split up into sections of sixteen plus a 
foreman from that province to each section. Then all the remain- 
ing men are in two equal smaller sections, one all from Manitoba 
including the foreman, the other all Ontario men with a Quebec 
foreman.” 

“Sounds like our Army days,” commented his friend. “Except 
that there’s a meaning to your scheme." 

“You’ve got something there,” Steve chuckled. “But luckily there 
are the same number of foremen from each of those three provinces.” 

How many men, and how many foremen came from each prov- 
ince? 
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26. A BREAK FROM READING 

Paul put down his book and did some figuring on a scrap of paper. 
“There’s a lot of reading in this,” he told his wife. “I think you’ll 
enjoy it too.” 

“Don’t keep me waiting too long then.” Joan smiled. “How 
much more have you to read?” 

“Nearly a hundred and fifty pages,” replied Paul. “But I’ve just 
seen something quite odd about that. The first chapter starts at 
page thirteen, and the numbers of all the pages I’ve read before the 
page I’m on now add up to the same as all the pages I’ll have to 
read after this one.” 

“What about the pages you skipped?” asked Joan. “Anyway you 
can figure those things out when you’re through. I want the book.” 

In fact he had not skipped any pages. What was the number of 
the page he was reading? 

27. HIS PRIVATE ARMY 

Peter’s quite crazy about soldiers, and today his complete army 
was set up on the big table in two perfectly arranged solid squares. 

“An amazing collection,” his father commented, eyeing the forma- 
tions quizzically. “But I see no officers.” 

“I’m in charge. Dad,” the boy explained. "One square’s got 
three more to the side than the other, and now I’m going to switch 
them all into five squares all exactly the same.” 

“That’ll keep you busy.” His father laughed. “You must have 
at least a thousand there.” 

Peter grinned, saying nothing. He knew he had far more than 
that. 

How many did he have? 


STORY TEASERS 


121 


28. THE GREAT BALL OF KAAL 

And Knok entered into the temple and spake unto Kylis, saying. 
Behold now that great ball of gold that thou hast made solid and 
true from the offerings of the people. Twenty kebals in diameter 
is it, and verily has its fame spread throughout the land. 

Take then that ball and from all of it make three balls of gold 
solid and true, and no gold shalt thou waste in the making. And 
each diameter shall be a whole number of kebals, and thirty-eight 
kebals shall be the measure of the three taken together. 

And Kylis did as he was bidden, and it came to pass that the 
greatest of the three balls of gold was taken to the temple of Kaal, 
where it rests to this day. 

That’s what the old book says, but what were the diameters? 


29. AFTER THE RUSH 

The little store was quiet when Dick went in, very different from 
just before Christmas. “You sold all your birds then,” he remarked. 
“You did tell me you hadn’t got in many this first time.” 

“I had only twenty altogether.” The old man smiled. “They 
cost me just a hundred bucks, which wasn’t too bad when I had to 
pay seven dollars each for the turkeys.” 

Jake does well even in that rather poor section, but this had been 
a new venture for him. “I remember you had quite an odd selec- 
tion,” Dick told him. “Only turkeys and geese and ducks, but I 
forget the numbers.” 

“Twice as many turkeys as geese, and as many ducks as I had to 
pay dollars for one goose and one duck,” said Jake. “Same prices 
whether I got one or more of either or both.” 

How many of each had the old man bought? 
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30. WHOSE HAT? 

It isn't all fun being Secretary of a Club, and that is what Mike 
was thinking after a morning on the telephone clearing up that 
stupid business of the hats. 

It was bad enough to have four members complaining that they 
had lost their homburgs: not one of them had the courtesy to apolo- 
gise for taking someone else’s, even though it was by mistake. But 
what really got the harassed Secretary was that Andy and Bill were 
accusing each other of downright theft, although neither had taken 
the other’s headgear. 

“Anyway,” Mike consoled himself, “it’s lucky only those four mem- 
bers were involved.” And it was also lucky that the other two, 
Don and Charlie, treated the whole thing as a joke: in fact, they 
both congratulated Mike on tracing those almost identical hom- 
burgs. 

Charlie had taken the hat of the man who had not taken Charlie’s 
hat, but who had taken the hat of the man who had taken the hat 
of the man who had been the first of the four to leave the Club the 
previous evening. And Don had taken the hat of the man who had 
taken the hat of the man who had taken Andy’s hat. 

It was all very complicated, but perhaps you can say whose hat 
Charlie took. 


31. ALL PASSENGERS ASHORE 

“I’m sorry, dear lady, 

your landing’s delayed. 
"They only just told me 

your bar bill’s unpaid. 
“You paid up a dime less 

than half,” said the purser. 
“The cents and the dollars 

you switched vice versa.” 
How much was still due from 

the boozy old maid? 

Note: No detailed solution will be given for this. 
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32. THE DOLLAR DINNER 

Antonio opened his restaurant less than six months ago, but one 
of his ideas seems to have paid off. “It’s the dollar dinner,” he told 
me, when I looked in recently. “It’s a dandy but it’s funny the way 
sales have gone.” 

“Should be popular at that price,” I commented, for he does 
know food. 

“I mean the weekly sales of that special dinner,” explained An- 
tonio. “One the first week, the second week eight, twenty-seven the 
third, and so on. Every week the cube of that week’s number.” 

“You’ll be needing more help,” I suggested, trying to figure out 
cubes in my head. 

The old rascal chuckled. “Up to the end of last week, the total 
sold was the square of the square of the number of girls I have now.” 

Maybe he made it all up for my benefit! But how many of those 
dinners had he sold? 

33. THE STRUCTURE STILL STANDS 

“What’s that?” asked Ken, pointing to one of the photos. 

“Something interesting,” his father told him. “Older than the 
pyramids, but they say this is solid right through.” 

The boy examined the picture more closely. “See the man stand- 
ing there. It must be nearly thirty feet high,” he said. “Tell me 
about it, Dad.” 

“Not far off that, I guess, but there’s not much to tell,” his father 
replied. “It’s a cube of exactly identical cubical blocks. Then 
they laid a square platform of the same blocks around its base, just 
one layer thick.” 

“Does it mean anything?” Ken asked. 

His father shook his head. “Maybe it did when the ancient 
Kalotans built it. It seems there are twice as many blocks in the 
platform part as in the cube itself. That’s a lot, when the blocks 
are around one foot each way.” 

For the rest of the afternoon Ken was trying to figure out how 
many blocks there must have been in that massive structure. How 
many would you say? 
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34. THE DOG LEG ROUTE 

“I’m driving over to Tulla today,” said Bill. “Would you care 
to come?” 

“Sure,” Doug told him. “Is it far?” 

“Just twenty-one miles by the straight road from here, but that’s 
closed after last week’s washout,” replied his brother. "We’ll have 
to take a longer route.” 

“Well, I’m in no rush.” Doug laughed. “You’re the boss.” 

Bill nodded. “There’s a highway running thirty-three miles 
straight to Dill, then another straight highway an exact number of 
miles up to Tulla,” he said. “But maybe it’s better to cut across 
from the Dill highway to our closed road beyond the break by a 
straight old track I know. The odd thing is that we turn off an 
exact number of miles from here, and come to the direct road 
exactly the same distance along the track, and again the same dis- 
tance to drive on the Tulla road.” 

How long would that dog leg route be? 


35. THE ELECTION 

Lois looked up from her newspaper. “So Wilson won,” she said. 
“But with less votes than the other two got together.” 

John nodded. “I saw that,” he told her. "In fact I noticed 
quite an odd thing about the results. The votes polled by each 
pair make an exact cube. You know, a number multiplied by itself 
twice.” 

“I’ll believe you.” His wife smiled. “Why does Mattock have 
to forfeit his deposit?” 

“A gimmick to discourage crackpots.” John chuckled. “He got 
less than ten-per-cent of all the votes cast.” 

It was also a coincidence that the votes polled were the minimum 
for which those conditions could have applied. 

How many votes did each of the three candidates get? 
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36. WHAT’S A NUMBER? 

“A fraction’s a number, isn’t it?” asked Susan, as her brother en- 
tered the room. “Betty says it isn’t.” 

Dick considered the question. “Well, I guess you’d call it a num- 
ber,” he replied. “What’s the point?” 

“She bet me a quarter I wouldn’t find a number whose square is 
fifteen more than the square of one number and also fifteen less 
than the square of another,” declared his sister. “And I figure I 
won the bet.” 

“It sounds unlikely to me, even with fractions.” Dick laughed. 
“Let’s see this amazing number then.” 

Susan wrote her find on a piece of paper, and it most certainly 
complied with the exact requirements. 

What is the simplest fraction (i.e. with smallest numerator and 
denominator) that would do this? 


37. DUST UNTO DUST 

“Tom was talking about old Dobson’s Will,” said John. “I 
wouldn’t care to be his executor.” 

“Eccentric as they come, I know.” Len nodded. “But you 
would only have to do what he said.” 

John laughed. “Exactly! He stipulated a grave-stone cut as a 
square-base pyramid, with all its edges and its vertical height whole 
numbers of feet.” 

“Golly!” exclaimed Len. “I guess that’s possible.” 

“Maybe, but listen. He also insisted that the precise center of 
his casket should lie exactly nine feet from all five corners of the 
stone.” 

Pity the poor executor! What would the dimensions of the 
stone be? 
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38. WHERE THE GRASS GREW GREEN 

“I wish I could keep my grass green like yours,” said Bob, leaning 
over the low fence as his neighbor stopped the mower. ‘‘But why 
the new flower beds, all triangular and all different?” 

“Just an idea of mine.” Professor Brayne chuckled. “The dis- 
tance around each bed in feet is the same as its area in square feet, 
and the sides are all whole numbers of feet.” 

Bob pondered this a moment. “I guess that took some figuring 
out. How many more triangles do you plan to have just like that, 
still all different?” 

The professor smiled. “I can’t have any more,” he replied. 
“You can see for yourself.” 

There was obviously plenty of space for many more on that great 
expanse of lawn, but Bob wasn’t arguing. 

How many of those special flower beds were there, and what were 
their dimensions? 


39. THE EXCURSION 

Ben pulled his bus into the curb as I was passing his office. The 
door slammed open and out scrambled the passengers. “How’s 
our independent operator?” I asked, when he had finally extricated 
himself from a little old lady who seemed to find the step down 
difficult. 

“Fine,” he said, grinning happily. “An excursion over to Brent, 
and I collected just one cent over fifty bucks in fares.” 

“So much?” I exclaimed. “You’re an old robber.” 

But Ben shook his head. “You saw only part of them. There 
was that one woman and a bunch of men and as many kids as the 
men, but half of the kids and half the men paid single and stayed 
at Brent.” 

That was different. “What did you charge, then?” I asked him. 

“Kids paid half the adult fare for the same distance,” replied 
Ben, “and the single fare for an adult was the same as a kid’s return 
fare. That’s taking any fraction of a cent as a full cent.” 

So he had not really overcharged. 

What was the adult fare to Brent and back? 
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40. SHARING THE PROFITS 

John had told them the amount of the net profit for the year: 
“the exact figure,” he’d said, “to the exact cent.” “So now,” he 
went on, “I have worked out what seems a fair distribution.” 

He picked up his notes, with a smile for his partners who were 
all there around the big table, and outlined his idea. Those net 
profits would be divided by the number of partners and this, after 
deduction of ten dollars, would be John’s own share. “Then,” he 
continued, “we divide the balance by our total number and, after 
deducting ten dollars, that will be Bruce’s share.” 

There being no comment, he went on. “And then we’ll follow 
the same routing for each of the rest of you, in order of age. That 
will leave a final balance to be divided exactly equally amongst our 
sales and office staff, so that they will each get nearly $100 bonus.” 

“We ourselves share only $5,436.07 that way,” remarked Frank. 
“But I guess it isn’t their fault we had a bad year.” 

Nobody questioned the absurd accuracy of the scheme: they all 
knew the old man’s foibles. So how many employees would share 
that final balance? 


GUIDE TO ANSWERS AND 
SOLUTIONS 


Answers and detailed solutions, which follow now, have been 
arranged in the order of appearance of the items to which they 
refer: 

Answers for Chapters 7 and 8 129 

Answers for Chapter 9 129-130 

Solutions for Chapter 9 130-146 

Answers for Chapter 11 146-147 

Solutions for Chapter 11 148-175 


128 




ANSWERS: CHAPTERS 7, 8, 9 
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ANSWERS FOR CHAPTER 7 

(1) One cuts the cake into what he considers two equal portions, 
and then the other has first choice. 

(2) Ahmed takes out what he thinks is one third of the raisins. 
Kemal returns some raisins to the sack as he thinks appropriate, 
if he considers Ahmed has taken too many: if, however, he thinks 
Ahmed has taken an exact third or less, he makes no adjustment. 
Ali then further reduces the share that Ahmed took out, or leaves 
it untouched, subject to the same rule. Whichever one of the 
three has made the last adjustment (possibly Ahmed, if the other 
two were satisfied) now keeps that share which he considers to be 
exactly a third. The other two then divide what remains in the 
sack by the method outlined for the two-person division of a piece 
of cake. 


ANSWERS FOR CHAPTER 8 

How Many Rectangles? In a regular chessboard there are 1296 
rectangles altogether, including the 8 by 8 outer square. In the 
general case, a board N by N contains (N 2 + N) 2 / 4 rectangles. 


ANSWERS FOR CHAPTER 9 

(i) “But we get wet, lout”: BUT X WE = 125 X 37. 

1. SALES = 10921. 

2. DO ) FLY ( DO = 29 ) 841 ( 29. 

3. SET + NET = 842 + 142, and A LURE = 6 5904. 

4. TRIED DRIVE RIVET is 17465 + 57496 = 74961. 

5. FUN IN FACT: 204 x 14 = 2856. 

6. THE SEVEN SEVEN TEASER: 127 + 87376 + 87376 = 
174879. 

7. 9 books @ 37^, 7 pencils @ 7^, 2 pens @ $1.39: $6.60. 

8. IS ) THAT ( IT = 56 ) 2912 ( 52. 

9. EVE ) TRUSTS ( ART = 414 ) 207828 ( 502. 


130 MATHEMATICAL DIVERSIONS 

10. POSH CHOP SHOP: 9758 - 3879 = 5879. 

1 1 . LAD ) TOOK ( NO = 219 ) 7446 ( 34. 

12. ICY ROAD, CAR SKIDS: 628 + 9754 + 259 = 10641. 

13. CAN ) MARL ( IT = 502 ) 9036 ( 18. 

14. XMAS MAIL EARLY PLEASE is 3784 + 7860 + 98205 = 
109849. 

15. SEND MORE MONEY is 9567 + 1085 = 10652. 

HE SENT HE SENT THE TEN THEN is 

10 + 2035 + 10 + 2035 + 510 + 503 = 5103. 

16. EERY X OWL = 3367 X 198. 

17. MAN ) DIZZY ( MAN = 247 ) 61009 ( 247. 

18. THREE THREE ONE SEVEN is 23577 + 23577 + 817 = 
47971. 

19. 775 x 33 = 25575. 

20. GLOW = 4560, FOOT = 2661, YARD = 7983, TRAY = 1897. 

21 . FOUR ONE THREE THREE ELEVEN is 

9824 + 871 + 60411 + 60411 = 131517. 

22. TEN TEN NINE EIGHT THREE FORTY is 

718 + 718 + 8281 + 12347 + 74011 = 96075. 

23. 124) 12128321 (97809. 

24. SPLASH + SCOTCH = POETIC is 125013 + 169863 = 294876 
TOP - ICE is 892 - 746 = 128 = 4 3 + 4 s . 

25. 625)631938( 1011.1008. 


SOLUTIONS FOR CHAPTER 9 

No general rules can be given for the solution of alphametics and 
cryptarithms, but in solving such puzzles we use a few special devices 
that must be mentioned as an introduction to what follows. 

In many solutions there will be the concept that might be ex- 
pressed in words as: “seven multiplied by four ends in eight.” To 
save writing and space it is convenient to show this as “7 X 4— » 8.” 
Similarly, “23 X 32 — > 36” will be understood. 

It is often necessary to build up a tabulation from the possible 
values for one letter, thereafter tabulating the corresponding values 
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for one or more other letters. In this process some values will be 
obviously unacceptable, because they entail duplication or for other 
reasons. Where this occurs it is convenient to strike out an un- 
acceptable value, and such strikings out will be seen in these solu- 
tions. 

If the letter O appears in an alphametic, it may be advisable to 
write the word zero where zero appears in the solution. This may 
avoid possible confusion. 

If N be any even digit, N X 6 — » N. If N be any odd digit, 
N X 5 — > 5. These are useful facts. 

Any square number must end in 0, 1, 4, 6, or 9. Since the letter 
values must be different, then, NxN-»M implies that M = 1, or 
4, or 6, or 9, with corresponding values for N. 

Finally, although obvious because all such puzzles must conform 
to the normal practice in the corresponding numerical calculations, 
the first or initial digit of a written number cannot be zero. 

The solutions, only outlined in most cases, now follow. 


(1) 


L 

O 

S 

E 


S = 1 , so A = zero, L 

= 9. 



S 

E 

A 

L 


From L + S, E + L = 

= 11. 


S 

A 

L 

E 

S 


So E = 2. Hence O 

= 7. 

(2) 

D 

O 

) 

F 

L 

Y ( D O 

D < 3, D > 1. 






I 

F 


If D = 3, then 1 = 9 which 





D 

R 

Y 

is impossible. 






D 

R 

Y 

So D = 2. 



From DO X O, O > 7. 
Hence DO = 28 or 29 
with FLY = 784 841 

O ^ L, so DO = 29, FLY = 841. 

ET — ET would imply S = E = zero. 
So SET + NET = USE, and E is even. 
Then, as multiplier, A = 6. 

T = 1 2 4 5 7 9 

with E = 2 4 8 0 4 8 

and S = 4 8 $ 1 9 7 

with R = 5 0 — # # # 


(3) SET 
NET 
USE 

A 

LURE 


and U = — 9 
N = — 1 
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(4) T R I ED 
DRIVE 
RIVET 


If subtraction, D < T. Then, from 
E — V, we have V = zero. This leads 
to I = zero, impossible. 


So this is addition and, from E + V, V = zero or 9. 

Say V = zero. Then 1 = 5, making R = 2 or 7. But R > 2, 
so R = 7, and T + D = 6. From D + E, 
T > D, so D = 2, T = 4, and E = 2, which 
is impossible. 

So V = 9. Then 1 = 4, making R = 7. T + D = 6, 
But T < D, so T = 1, D = 5, E = 6. 


(5) F U N 1 = 1. N > 1 so F <5. F X N < 10. 

I N N = 2 3 4 

* * * T = 4 9 6 

* * * F X N < 10, so F = 3 2 2 

FACT IN = 12 13 14 

Maximum FAC = 398 287 298 

whence, without duplication, FUN = 302 203 204 

making FAC = 362 262 285 

So FUN = 204, FACT = 2856. 


(6) THE 

SEVEN 
SEVEN 
TEASER 


T = 1, and S > 4. 

From HEE there must be “carry 1,” 

so T + 2V + 1 -> S, 

i.e., 2V + 2 — » S, so S is even. 


s = 

6 

8 


E = 

2 

7 


2V = 4 

14 

6 

16 

V = — 

7 

3 

— 

H + E = — 

10 9 8 

10 9 8 

— 

with H = — 

8 7 <} 

2 2 i 

— 

and 2N = 

R - 2 

R + 3 


so R = 

4 

5 9 


with N = 

i 

4 6 


and A = 

— 

4 4 



So we have TEASER = 174879. 
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(7) L 40082 @ NC i. N.NN 

C 1637592 @ C <t BL 

S 1632 @ SP.NL S.CK 


$E.EO 

NNN is a multiple of 37, and also of NC. If C is even, N must 
be even, so NC 9*- 74. Hence NC = 37, whence BL = 49. 
From S.CK, P = 1, hence S < 4. So S = 2, K = 8. Sum- 
ming we get E = 6, O = zero. Only 5 remains unused, so I = 5. 

(IT From S X T, S = 6 or 
T = 5. If T = 5, IS <20, 
but I ?*= 1. So S = 6, 
and T is even. Then, 
to get TRY, I >. 4. 

IS = 56 76 86 96 

with TRY = 280 532 688 864 

Here, TRY = 280 is the only acceptable value, so 
THAT = 56 X 52 = 2912. 

(9)EVE)TRUSTS(ART R = zero 
* * * * E < 5, T < 5, 

* * * E > 1, T > 1, 

* * * E X T < 10 

--- so E = 2 2 3 4 

with T = 4 3 2 2 

But 1st digit of product **** must be less than E, and must also 
be either equal to or 1 less than T. Hence T = 2, with 
E = 3 or 4. 


Tabulate: E = 

3 

4 

T = 

2 

2 

S = 

6 

8 

* * * starts with 6 or 7 

8 or 9 

making ****_» o 

9 

0 9 

whence A = 0 

l 

5 — 


Then, TS = 28, so *** = 828, hence EVE = 414. 


(8) I S ) T H A T 
TRY 

? ? ? 

? ? ? 
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(10) P O S H If addition, H = S = zero. 

CHOP So this is subtraction. 

SHOP From P - C, P > 2, also P > S. 

Only part of the necessary tabulation is given. If completed, 
that will yield the acceptable solution. 


P = 3 

4 

H = 6 

8 

from O — H, 0 = 2 

6 or 7 

from S — O, S =4 

2 — 

which would give O = — 

7 — 

with C = — 1 

— — 


etc. 

etc. 

etc. 

etc. 

etc. 

etc. 


(11) LAD)TOOK(NO O > 1, N > 1, so 
KIT L < 3, hence L = 1 

* * * or 2. K > 2, T > 3, 

* * * T ^ 5, K ^ 5, so 

- - - T ^ 6, N < K. 

Re possible factors, 
T ^ 9. 


Tabulate for T = 8, 7, 4, completing the scheme shown. 

T = 8 

K = 7 


from D X N, and N < K, N = 2 

3 

1 

4 ! 

6 

with L = fr 

2 

1 

1 

from D X N, D = — 

6 

2 ! 

3 

from D X O, O = — 

— 

— 

9 

so TOOK = — 

— 

— 

8997 

dividing by NO, LAD = — - 

— 

— 

— 
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(12) 

I 

c 

Y 

c 

c 

C 

S = 1, K = zero, 

R = 9 

R 

O 

A 

D 


N 

O 

So D + Y = 12, 

Y ^ 6 


C 

A 

R 

c~ 

A 

R 

Also 2A + C — ► D 

- 2 

S K 

I 

D 

S 







Complete tabulation for Y = 4, 5, 7, 8, leading to values of CCC, 
CAR, and O. Thence value of N, and the remaining digit will 
give I. 

Y = 4 

D = 8 

2A + C — > 6 

C = 2 6 

A = 7 5 

‘carry’ from CAA . . 1 1 

O = 7 3 

CCC = — 666 

NO = — N3 

CAR = — 659 

N = — — 

(13) CAN)MARL(IT I = 1, A = 9 or zero 
CAN so R — » N + 1. 

SAIL If A = 9, N + 1 = 

* * * * R + 10, whence 

- - - — R = zero, N = 9. 

So, A = zero, R = 
N + 1. 

Now, AN X T — > IL, and A = zero and I = 1, so N X T < 20. 
S^l, and T > S, so T > 2, hence N < 7. M = C + S. 

S > 1, S < C, so C > 2, hence M > 4. Also, N X T > 10. 

and T ^ 5. 

Complete scheme of tabulation as shown, taking into account all 
possible values for T within limitations. 

N = 2 etc. 

R = 3 

AN = 02 
T = 7 

IL = 14 
IT = 17 
ARL = 034 
Re division by IT, M = — 
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X 

M 

A 


M 

A 

R 


A 

I 

L 


S 

L 

Y 


P = 1, L = zero, E = 8 or 9. If 
E = 8, then X + M + A = E + 19 

so X + M + A = 27, impossible. 

PLEASE Hence, E = 9. 

Then, S + Y = 9. Also, X + M + A = 18, so A > 2, M> 2. 
Complete tabulation, based on S + Y = 9, as indicated. 


S = 2 etc. 

Y = 7 etc. 


A + I — > 2 


A = 8 

4 

I = 4 

8 

M + R = 9 

9 

R = 3 6 

3 6 

M = 6 3 

6 3 

X 

II 

^4 

t U 


(15) 


S E 

E 
T 
T 


H 

N 

H 

N 

H 

E 


E 

T 

E 

T 

E 

N 


3E + 2T — > zero, so E is even. 

T > 2S, so T > 2. 

Then we have: E = 0 2 4 8 
with T = 5 7 9 3 

Complete tabulation, noting the ‘carry’ to the 
next column wherever appropriate. 


THEN 


E = 
T = 


carry = 
3H + 2N — > 


etc. 

etc. 


H = 1 

5 

7 

9 

N = 2 7 

1 6 

— 

0 5 

‘carry’ =1 2 

2 3 

— 

3 4 

giving H = t> 4 

X 5 

— 

$ (X 

‘carry’ — — 

— 2 

— 

— — 

2S = — — 

— X 

— 
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(16) 


E 

E 

R 

Y 

Y X L — > R, so R^9, L ^ 9. If 




O 

W 

L 

E = 1, 1st product could not ex- 


* 

* 

* 

* 

* 

ceed 1176 X 8, i.e., 9408, so E > 1. 

* 

* 

* 

* 

* 


E < R, so E < 8, and R > 2. 

* 

* 

* 

* 



Y X 5, L X 5, R ^ 5. Hence 

r" 

R 

R 

R 

R 

~R 

R = 3, 4, 6, 7, or 8. 


If EERY is a multiple of 1 1 , R = Y, impossible. But RRRRRR 
is a multiple of 11, so OWL is also a multiple of 11, whence 
L + 0 = WorW + ll. E > 1, so O < 5. IfO = 4, R>9 
(i.e., 2-4 + 1). Hence, O = 1, 2, or 3. Also W > 0, and L > 0. 

Tabulate: 0=1 2 3 

W=345789 5689 79 

L=23467 8 3467 46 

Now list these values for OWL with their factors : 

132 = 11-3-4 187 = 11-17 286 = 11-13-2 

143 = 11-13 198 = 11-3-6 297 = 11-3-9 

154 = 11-7-2 253 = 11-23 374 = 11-34 

176 = 11-16 264 = 11-3-8 396 = 11-3-12 

RRRRRR = 3 • 7 • 1 1 • 1 3 • 37 X R, so all the factors of OWL 
must be amongst these (and R < 9). So, as R < 9, OWL X 176, 
187, 253, 297, 374, or 396. Individual study of the remaining 6 
values will eliminate all except OWL = 198, with EERY = 3367. 
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(17) MAN) 

D I 

Z Z Y 

(MAN 


* * 

* 



* * 

D * 

Y = 1 4 4 6 9 9 


* 

* R 

N = 928437 


* 

* * y 

If M = 3, D > 9, so 


* 

* * * 

M = 1 or 2. N > M, 


- 

- - - 

and N > A. 

Say M = 1 . 

Then DIZZY > 20333, N > A, so MAN > 146 


MAN X A < 1000, 
hence MA <16. 

, so MAN <167 but N > A, 

MA 

= 

14 

15 

N 

= 7 

8 9 

7 8 9 

Y 

= 9 

4 i 

9 4 t 

R 

= 8 

— — 

5 0 — 

MAN 

= 147 

— — 

— 158 — 

DIZZY 

= 21609 

— — 

— 24969 — 

Neither value is acceptable. So, M = 2, and similar pro- 
cedure will yield the required solution. 
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(18) T H 

R 

E 

E 

The solution of this is 

interesting because 

T H 

R 

E 

E 

it exemplifies two useful devices which 


O 

N 

E 

simplify the working. 

The puzzle could 

S E 

V 

E 

N 

be solved by more 

usual methods, of 

We have 


3E = 

course. 

N or N + 10 

or N + 20 

with 


E + N = 

10 9 

8 

whence 



3E = 

10 - E 19 - E 

28 - E 


so E = — — 7 

hence, E = 7, N = 1, and from H + H we have H = 3 or 8. 
Before proceeding, we consider divisibility by 7. To test any 
number for divisibility by 7, we mark off the digits “from the 
right” in threes. The condition for such divisibility is that the 
difference between the sum of the odd trios (1st., 3rd., etc.) and 
the sum of the even trios (2nd., 4th., etc.) “from the right” must 
be divisible by 7. For example, 324294558 must be divisible by 
7, because (558 + 324) — (294) = 588 = 84-7. 


Now tabulate: H = 3 

8 

T = 2 

4 

2 

3 

4 

S = 4 

8 

5 

7 

9 

SEVEN = 47V71 

87V71 

57V71 

— 

97V71 

By the rule, V = t 9 

X t 

o ; 

— 

6 


Thence, corresponding values for 2R + O can be noted, so 
leading to the required solution. 
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X Y C 
A B 
* * P D 

* * * g 

* * * R D 

2X2 = 4, 


We set this out as shown in order to 
simplify identification in the solution, but 
without regard to possible values of the 
digits in question. We are restricted to 
2, 3, 5, 7. 

2X3 = 6 , 2X5— >0, - 2X7— >4, 


so A 5 ^ 2, B 7 ^ 2, C ^ 2. 

Testing 3, 5, and 7 in this way, we find that D = 5, E = 5, and 
A, B, C must conform with : 

A, B = 3 5 7 

with C = 5 3, 5, 7 5 

So the possible trios can be tabulated: 

AB = 33 35 37 55 55 55 57 77 75 73 53 

C=5 5 5 3 5 7 5 5 5 5 5 

Each trio must now be tested, inevitably a laborious process! 
In this testing, it should be noted that P = 2 or 7, with corre- 
spondingly R = 7 or 2, because E = 5. Here, for example, we 
test AB = 73, C = 5. 

If AB = 73, XYC > 2221/3, so XYC > 755 

Test by multiplication, stopping if an unacceptable digit appears. 

755 775 

73 73 

65 2325 

425 

Similarly we would test the other 10 possible values for AB, and 
so discover the unique solution. 
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(20) FOOT TRAY T + F < 10, so T < 9. 

FOOT FOOD 3F < 10, 

FOOT GLOW so F = 1,2, or 3. 

YARD (addition) From A + O, A = zero 

or 9. 

Complete tabulation, on scheme shown: 

A = zero 

From OOO 0=3 6 

with R = 1 — 

‘carry’ from 3T - 2 — — 

In GLOW L = 4 — 

From F < 4 F = 2 — 

making Y = 7 — 

From 3T, and ‘carry’ T = — — 

and D = — — 
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F 

O 

U 

R 

Because FOUR is a multiple of 4, 



O 

N 

E 

UR must be a multiple of 4. E = 1 

T 

H 

R 

E 

E 

or 2. R is even. 

T 

H 

R 

E 

E 

Say E = 2. Then T = 9, L = zero. 

L 

E 

V 

E 

N 

N — > R + 6, so R = 8, 






N = 4, whence U = 3. 






This makes UR = 38. 


So E = 1, N — > R + 3, U — » 9 — (N + ‘carry’), 
V — > 2R + 20 + ‘carry’. 

Complete the tabulation for R = zero, 2, 4, 6, 8. 


R = 0 

N = 3 

U = 6 

UR = 60 


0=2 

V = 5 

4 

9 


‘carry’ = 0 

0 


F + 2H — > 1 

1 


F = — 

7 

5 


H = — 

2 

8 


‘carry’ = — 

T = — 

1 

2 


L = — 

— 

— 
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(22) TEN 

TEN 
NINE 
EIGHT 
THREE 
FORTY 


NINE is a square, E zero, E ^ 9, 
so E = 1, 4, 5, or 6. By quick trial 
(or a table of squares) we find that 
NINE must be one of: 

2025, 3136, 6561, 8281. 

Each of these possibilities must be 
examined separately. 


For example, we take NINE = 8281, showing the method for 
some values. The same procedure should be applied for T = 7, 
and then for the other three values of NINE. 


N = 8, 1 = 2, E = 1, N + I + H>10, T -f 8->Y. 


T = 5 

Y = 3 

6 

4 


H = % 

3 


Re N + I + H + ‘carry’, .... F = — 

$ 

9 


‘carry’ from EENHE = — 

— 

1 


I + G — > — 

— 

7 


so G = — 

— 

5 


‘carry’ = — 

— 

2 


N + I + H + ‘carry’ = — 

— 

u 
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(23) ***)******** ( * 7 * 0 * 

* * * * 

* * * 

* * * 

\ * * * 

9 * * 

* * * * 

* * * * 

5 


Three of the unknown values are obvious by inspection, and 
these have been filled in accordingly. The 2nd sub-product, 
* * *, must start with 7 or 8, so divisor < 900/7, i.e. divisor < 129. 
From 3rd sub-product, 9 * *, 3rd digit of quotient > 7, hence the 
quotient must be 97809. Then, 

divisor < 1000/8, i.e. divisor < 125. 


Say divisor = a, and dividend = lOOOy + z, with z < 1000. 


We have 
and also 
i.e., 

and also 

hence 

so 

whence 


1000y + z = 97809a: + 5 
y - 97a > 100 

lOOOy = 97809 a - z + 5 
lOOOy > 97000 a + 100000 
97809a - z + 5 > 97000 a + 100000 
809a > 99995 + z 
a > 124 


but a < 125, so a = 124. The divisor being 124 and the quotient 
97809, the dividend is obtained. 
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(24) SPLASH TOP — ICE = the sum of 2 cubes. 
SCOTCH Here, T > I, so I 9, T zero. 
POETIC A = 9or zero, S < 5, 

P = 2Sor 2S + 1. 

The solution involves tabulation of possible S values, with corre- 
sponding values for other letters. Where this yields complete 
allocation of all digits we check for TOP — ICE = the sum of 
2 cubes. For example, here we consider S = 3, P = 7. 


H = 1 

4 

8 

9 

C = 2 

8 

6 

8 

I = 5 

1 

0 

2 

A = 0 

9 

9 

9 

From P + C . . . . O = — 

5 6 

4 

— 

3 digits remain: L = — 

0 5 

— 

— 

E = — 

6 2 

— 

— 

Re P + C, check, O = — 

5 6 

— 

— 

Final digit gives T = — 

2 0 

— 

— 


But here, TOP — ICE = 257 — 186 = 71, which is not the 
sum of two cubes. 
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(25) ** a )******(*0**.b00c 

* * * 

* * * 

* * * 

* * * 

* * * 

* * 0 

* * d 

e 0 0 0 

g 0 0 0 

Some of the key digits have been labelled (i.e., a, b, c, d, e) in 
order to simplify identification. Obvious zeros have been 
written in. 

To obtain the final sub-product, e 0 0 0, we must have c = 5 
with a — zero, or else a = 5. 

But, il a = zero, then d = zero, and e = zero, which would be 
absurd. 

Hence, a = 5 and c is even. Then the divisor must end with 
25 or 75, so d = 5, making e = 5. Hence, as a factor of 5000, 
divisor is 625. Inspection of the sub-products, for divisor > 500, 
shows immediately that the quotient must be 1011.1008. 


ANSWERS FOR CHAPTER 11 

1. Tether approximately 68 yards long. 

2. 4 boys, 15 blue and 6 green marbles. 

3. 4 girls shared $170.00. 

4. Ages of the “girls”: 7, 7, and 50 years. 

5. Ben was 4 blocks south and 4 blocks east from Bert. 

6. Joe took Steve’s hat, Ron’s coat: Steve took Ron’s hat, Doug’s 
coat. 

7. Hank started with 40^. 

8. Ages were: John 44, Ted 39, Ben 35 years. 

9. Johnnie earned $47.41 his first week. 

10. Bob averaged 72 m.p.h. for the final seventh of the drive. 

11. 61 soldiers. 

12. 24 days when it rained. 
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13. 24 blouses @ 48^, 23 @ 47^, 22 @ 46^. 

14. Ted’s mother 35 years old. 

15. 216 coins: Ken had 54 dimes, Pete 162 nickels. 

16. Pool would be 20 feet long, 13 feet wide. 

17. The second visit was on a Wednesday. 

18. Kiko had 52 kuks, 23 dimes; Peter 43 kuks, 7 dimes. 

19. Wife’s age 34, son’s age 13 years. 

20. 2 frames @ $2.10, 5 @ $3.30, 3 @ $4.62, 4 @ $7.70, 3 @ $11.55. 

21. “You get that rich refrain, we think. 

If three and forty goblets clink.” 

22. 324 tiles, each 3 inches square. 

23. 14 games, 8 players. 

24. 4 cakes @ 12^, 6 @ 14^, 4 @ 17^. 

25. Manitoba: 198 (including 12 foremen); Ontario: 214 (including 
12 foremen); Quebec: 188 (including 12 foremen). 

26. Paul was reading page 342. 

27. Peter had 3125 soldiers. 

28. The diameters were 17, 14, and 7 kebals. 

29. Jake bought 4 geese, 8 turkeys, 8 ducks. 

30. Charlie took Andy’s hat. 

31. She owed $26.73, from solution of the “indeterminate equation” 
98x - 199y = 20. 

32. 1296 “dollar dinners” had been sold. 

33. 41,472 blocks altogether in the complete structure. 

34. The dog leg route was 33 miles. 

35. Wilson, 6654 votes; 2nd candidate, 5513; Mattock, 1346. 

36. The simplest fraction would be 17/4. 

37. Base edge 8 feet, slant edge 6 feet, vertical height 2 feet. 

38. 5 flower beds: 6, 8, 10; 5, 12, 13; 9, 10, 17; 7, 15, 20; 6, 25, 29 feet. 

39. Adult return fare was $1.94. 

40. 31 employees would share $2869.36. 
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SOLUTIONS FOR CHAPTER 11 
2. A GAME OF MARBLES 

The possible different selections, observing that each boy had to 
have at least 1 green marble, were: 

R 9876765 

B 2345344 

G 11112 2 2 

Pete had more than 1 green, but did not have 4 blue, so he had 7 
red, 3 blue, 2 green. 

The remaining boys had 19 red, involving the selections 

R 7 OR 6 OR 5 and 9 8 6 

B 4 4 4 2 3 5 

G 1 2 2 111 

Only one arrangement will yield 19 red: 

R 5 8 6 

B 4 3 5 

G 2 11 

So there were 4 boys, with 15 blue and 6 green marbles. 
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3. THE BONUS 

Men: 3 points per year, total x years 3x points 

Girls: 2 points per year, total (23 — x) years (46 — 2x) 


points. So points totalled (x + 46), necessarily a factor of 26000. 
Hence, k(x + 46) = 2600 = 2 4 -5 3 T3, k being an integer. There 
was at least one girl, so x < 21, whence k > 26000/67, i.e., k > 388. 

Also, (x + 46) > 46, so k < 565. 

The only sets of factors of 26000 that give values of k within the ac- 
ceptable limits lead to: 

k = 400 500 520 

x + 46 = 65 52 50 

x = 19 6 4 

Years of service were 2, 3, 5, 6, and 7 respectively, and no combina- 
tion of these will total 4 years or 19 years. So we have x = 6, with 
k = 500 (i.e., $5.00). 

Also, 6 is uniquely represented from the years of service by the 
single number 6. Hence there was only 1 man, and he had 6 years 
of service. 

Then the other four were girls, with 2, 3, 5, and 7 years of service. 
Hence the allocation must have been: 

Man 18 points @ $5.00 $ 90 

4 girls 34 points @ $5.00 $170 
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4. THE JOY-RIDE 

Grouping the factors of 2450, within reasonable limits of ages, we 
have “possibles”: 


2 

2 

5 

5 

5 

7 

7 

7 

25 

35 

7 

10 

14 

7 

10 

14 

49 

35 

70 

49 

35 

50 

35 

25 

76 

72 

82 

64 

54 

64 

52 

46 


The Professor said: . . that still leaves their ages in doubt.” 

So his age must have been 32, 64 being the only sum that appears 
twice. 

If Bill’s age, which the Professor knew, had been 48 years or less, 
there would still have been no certainty after his final statement. 
So Bill must have been 49 years old, the ages of the three “girls” 
being 7, 7, and 50 years. 

5. WOULD THEY MEET? 

Going from intersection A to intersection B, m blocks “one way” 
and n blocks “the other way,” the total number of different routes 
is: 

(n 4~ l)(n 4~ 2) . . . (n + m) 
m\ 

In this case we have m — 4, 

hence ( ” + ^ + + 3)( ” + 4) = 70, 

24 

whence n = 4. 

So Ben was 4 blocks south and 4 blocks east from Bert. 
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6. AFTER THE PARTY 

This can be solved neatly by the Boolean approach (see Chapter 
5). 

Assign code letters as follows: 

Man’s Name Himself His hat His coat 


Ron R r 1 

Doug D d 2 

Steve S s 3 

Joe J j 4 

Man who took Joe’s hat took Steve’s coat: 

so Rj3 + D/3 = 1 (1) 

Hat taken by Steve belonged to man whose coat was taken by 
Joe: 

so J\ -Sr + J2-Sd + J3-Ss = 1, but Ss = 0, 

hence J\ -Sr + J2-Sd = 1 (2) 


But, Ron took Doug’s hat, so Rd = 1, Rj 3 = 0, hence re equation 
(1), D/3 = 1. Also Sd = 0, so J2-Sd = 0, whence re equation (2), 
Jl-Sr — 1. 

So, re hats we have: Rd = Dj = Sr = 1, hence Js = 1 and re coats 
we have: D3 = /I = 1. And, because Rd = 1 implies R2 = 0 (one 
man’s coat, another man’s hat), we must have R4 — l, hence 52 = 1. 

So, Joe took Steve’s hat, Ron’s coat 

Steve took Ron’s hat, Doug’s coat 
Ron took Doug’s hat, Joe’s coat 
Doug took Joe’s hat, Steve’s coat 
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7. A MILD GAMBLE 

Say A started with 5x, B with (75 — 5x)/, A being the loser of 
the 1st game. 

If A lost all games: 75 — 4x — ±7, whence x = 17, which is impos- 
sible. 

If A lost 1st and 3rd games: after 1st game, B would have (75 — 4x), 
which is not divisible by 4, and so is impossible. 

If A lost 1st and 2nd games: (2x -f 25) — (50 + 2x) = ±7, whence 


x = 8. 


Then, 

A started with 40/, B with 35/. 


Ben lost the 3rd game, so Ben was B. 

Hence, 

Hank started with 40/. 


8. A FRIEND IN NEED 

Say ages were: John x, Ted y, Ben z years, with x > y > z; and 
x, y, z all integral. 

z(x — y) = x(y — z) — 1, whence (x + z)(2x — y) — 2x 2 — 1. 

So, (2x 2 — 1) has two factors, (x + z) and (2x — y). Obviously, 
neither of these can equal unity, hence 2x 2 — 1 cannot be a prime 
number. 

x must lie between 43 and 49. So x = 44 or 47, because all other 
values in that range make 2x 2 — 1 prime. 

Taking the factors of 2x 2 — 1 for x = 44 and for x = 47, and ob- 
serving that all ages must be adult, the unique acceptable solution 
follows: x = 44, y = 39, z = 35. 
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9. HIS FIRST JOB 

Say he earned xf his first week, and worked y weeks. 

Then,, xy + 99y(y — l)/2 = 40700, 

whence y{ 2x + 99 y - 99) = 81400 = 2 3 -5 2 -ll -37. 

Now, x > 4000, so 99 > 2 + 7901y < 81400, 
hence y < 10, 

also, x < 6000, so 99 y 2 + 11901y > 81400, 
hence y > 5. 

But, y must be a factor of 81400, soy = 8 and, substituting for y, we 
get x = 4741. 

So, Johnnie earned $47.41 his first week. 
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10. TO THE COTTAGE 


Say total distance was x miles. 

3 

1st part — 15 miles @ 40 m.p.h. — - hours 

O 

2nd part — ^ miles @ 6 m.p.h. — ^ hours 

X X 

3rd part — - miles @ c m.p.h. — — hours 

where c > b > 40, and a, b, c are -\-ve integers. Then 

x , ax , Ar , 945 

- + y+15 = x, whence ^ = 54 _ la 

(54 — la) must be -\-ve, so a < 8, and x > 100, so a > 6. Hence, 
a = 7, x = 189. Total time was 


3 be + 1176c + 2166 


189 27 u 

56 = ¥ h ° UrS 


8 be 

be + 12b + 392c = 96c 
be — 96 — 49c = 0 
(6 - 49) (c - 9) = 441 = 3 2 -7 J 

No “crazy speeds”, so we can assume (c — 9) < 147 and obviously 
we can assume (c — 9) > 21. 


so 

i.e., 

hence 


So we have 
with 
making 
and 

but c > 6, hence 


c — 9 =49 or 63 


6 - 49 = 9 
c = 58 
6 = 58 


7 

72 

56 


c = 12, b = 56. 


Average speed for the final seventh was 72 m.p.h. 
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12. THAT ENGLISH WEATHER 

Say x days rain, y days dry, and he smoked a cigarettes each dry 
day (a being an integer). 

Average consumption for the period was (20x + a y)/( x + y) = 5 a, 
hence 5x(4 — a) = 4 ay, so a < 4. 

Also, x > y, so a > 2. 

Then a = 3, whence 5x = 12y. 

So ( x + y) must be a multiple of 17, “about 5 weeks”. Hence, 
x + y = 34, with x = 24, y = 10. 

So there were 24 rainy days. 

13. ONE CENT UP, ONE CENT DOWN 

Say he bought x @ (y + a)tf, (x — y) @ (y + b)$, (x + 1) @ 
(y + c)<f, where a, b, c are +1, 0, —1 not necessarily respectively. 
Then total cost was ixy + (c — b) + x(a + b + c) cents 

a + b + c = 0, so total cost was 3xy + (c — b) cents. 


3245 = 2 = — 1 (mod 3), hence c 

- b = 2 or - 

So, we have 

c = 1 or 

0 

or —1 

with 

b = -1 

1 

0 

and 

a = 0 

-1 

1 

Hence 

x @ y 

y - 1 

JV + 1 

X 

— 1 @ y — 1 

> + 1 

y 

X 

+ 1 @ y + 1 

y 

y- i 

3245 

= 3xy + 2 

3 xy - 1 

3 xy - 1 

xy 

= 1081 

1082 

1082 


Now, 1082 = 2 X 541, giving no acceptable integral x. 

But, 1081 = 23 x 47, and we know that 3x was “about 72,” hence 
x = 23, y = 47. 

So, he bought 24 @ 48^, 23 @ 47^, 22 @ 46^. 
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14. FOUR GENERATIONS 

Ages, in years: Mrs Ryle 10a + b, her father 10* + y. 

Then her grandfather’s age was: 

(10* + y)(a + 106) - (* + 10)0(1 0a + b) = 99(6* - ay), 
hence, her grandfather’s age was 99, and bx — ay = 1 . 

Also, 10* + y + 10a + 6 = 99 — 6, 

so 10(* + a) + (y + 6) = 93, 

hence * + a = 9 or 8, 

with y + 6 = 3 13. 

If * + a = 9, then a = 9 — *, 6 = 3 — y, 

giving 3(* — 3jy) = 1, which is impossible 

so * + a = 8, with a = 8 — *, 6 = 13— y, 

giving 13* — 8y = 1, 

with general solution * = 8A: — 3, y = \3k — 5. 

* and y being integers, * = 5, y = 8, 

hence a = 3, 6=5. 

So the ages were: Mrs Ryle’s grandfather. ... 99 years 

Her father 58 

Herself 35 


15. IN THE HOBBY SHOP 

Ken had x coins each aj, Pete had 3* coins each bj, then 4* = 
y 3 , where y was number of coins in each pile. 

Also, *(a + 36) = 1350, 

hence y 3 (a + 36) = 5400 = 2 3 -3 3 -25, andy is even. 

Then y = 2, with a + 36 = 675, ory = 6, a + 36 = 25, 

but a and 6 are two different numbers in the set 1, 5, 10, 25, 50 hence 
(a + 36) cannot exceed 175. So 

y = 6, a + 36 = 25, making a = 10, 6 = 5, and * = 54. 

Ken had 54 dimes, Pete had 162 nickels. 
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16. ONE UP ON THE JONESES 

Say dimensions were x feet by y feet, the cost $C, with x, y, C be- 
ing integers. 

Then area = (Cx — 35x 2 )/27 square feet, an integer. 

For maximum area, x = C/70, y = C/54, and C < 999. 

So, maximum area = C 2 /3780 = 999 2 /3780 = 264 plus a fraction. 

264 = 2 3 -3-ll, 263 = prime, 262 = 2-131, 

261 = 3 2 -29, 260 = 2 2 -5-13, etc. 

For maximum area we must have x/y = 27/35 approximately. 
With factors of 264, the nearest would be x = 12, y = 22, i.e. x/y = 
6/11, making C = 1014 which is unacceptable. With factors of 261, 
the nearest would be x = 9, y = 29, a poor approximation, making 
C = 1098, also unacceptable. With factors of 260, the nearest 
would be x — 13, y = 20, a better approximation, making C = 995. 
So the dimensions would be 20 feet long by 13 feet wide. 

17. THE CLOCK 

The clock loses 7 minutes per hour, so after x hours it has lost lx 
minutes. 

Say it shows correct time after x hours. 

Then, it has lost 

{(720 — 3) + (12 X 60 Xy)} minutes, where y is an integer. 

Hence lx = 717 + 720 y 

with solution: x = 120k + 41 13 , . 

y — Ik + 2, J * being some integer 

For the 1st time the dock was correct, after first visit, k = 0, with 
x = 411, y = 3. This is 17 days and 3 hours after that Sunday. 

Thereafter, the clock would be correct at intervals of 720 hours, 
i.e., 30 days. 

The 2nd time the clock could be correct, after first visit, would 
therefore have been on the 47th day after it. That could not have 
been before well into the following month. 

Hence, the second visit must have been on the 17th day after 
the Sunday, so it was on a Wednesday. 
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18. ONLY SMALL CHANGE 


Say they had: 

Kiko — x kuks, z dimes 

_ . , 2x — 3y + 2z 

Peter — y kuks, f dimes 


applying full exchange rate, 68x — 27y + 95z = 4560 
where x, y, z are integers. 


_. . 13x + 13z — 3 . 

Dividing through by 27, — 1S an lnte g er > 


hence 


x + z + 6 . 


27 


is an integer, say k. 


Then, x = 27k — z — 6, y = 68k + z — 184. 

But, z dimes was worth 19z/10 kuks, and Peter’s y kuks were insuffi- 
cient to pay in full. So lOy < 19z. 

Hence, 680* + lOz - 1840 < 19z, so 680* < 9z + 1840. 

But Kiko had less than 24 dimes, so z < 24, whence 680* < 2056, 
hence * < 4. 

But, from expression for y, as z < 24, * > 2. 

Then k, being an integer, must be 3. 

So the solution becomes: x = 75 — z, y = 20 + z 
But lOy < 19z, so 200 + lOz < 19z, whence z > 22. 

So x = 52, y = 43, with z — 23. 

Kiko had 52 kuks, 23 dimes: Peter had 43 kuks, 7 dimes. 
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19. THE JOINT BIRTHDAY 

Say the ages were: mother x, son y years, x and y being integers. 
We derive the equation X 2 — 5 Y 2 = —4, 

where 2x — 3 y = X'l 
y = Yj 

This has two distinct “families” of solutions, based on X = 1, 
Y = 1, and X = 4, Y — 2 (see Chapter 6). Thence, the successive 
pairs of integral values are: 


X = 1 4 

11 

29 

76 

etc. 

7 = 1 2 

5 

13 

34 

etc. 

giving x = 2 5 

13 

34 

89 

etc. 

y = 1 2 

5 

13 

34 

etc. 

Obviously, the only acceptable solution is 

x = 

34, y = 
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20. AT THE ART STORE 

The prices being given, we have: 

21 Ox + 330)i + 462z + 770a + 1155a = 10001, 

x, y, z, u, v all being integers > 1 

Dividing through by each of 11, 7, 5, 3, and 2: 

x — 2 v — 5 2z — 1 2u — 2 o — l „ 

, J- > > — - — > — - — must be integers, 

11 7 5 3 2 


then 


so 


6z — 3 . 

— is an integer, 

5 

z — 3 , u — 1 

— - — and — - — are integers. 


Hence, we can say: 

x = 11a + 2, y = lb + 5, z = 5c + 3, u = 3d + 4, v = 2e + 3, 
where a, b, c, d, e must each be a positive integer or zero, thereby 
complying with condition that x, y,z,u,v> 1. Substituting these 
values, the original equation becomes: 

2310(a -\-b-\-c-\-d-\-e) = 0 

hence a = b= c = d = e = 0 

so X = 2, y = 5, z = 3, u = 4, v = 3 

The purchase, therefore, was: 2 frames @ $ 2.10 

5 @ $ 3.30 

3 @ $ 4.62 

4 @ $ 7.70 

3 @ $11.55 
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22. DO IT YOURSELF 


Say he had y tiles, each x inches square, area yx 2 . (y + 252) tiles, 
each (x — &) inches square, would have 


area 

whence 


(T + 252) (Ax - 3) 2 _ 

16 y ’ 
189 

, = 168 ,_ 189 + __ 


Now x and y are integers, so 189 is a multiple of (8x — 3), 
189 = 3 s -7, so (8x - 3) = 7, 9,21,27,63, or 189. 
But, of these, integral x entails (8x — 3) = 21 or 189. 



00 

X 

1 

II 

21 

189 

with 

X = 

3 

24 

and correspondingly 

y = 

324 

3844 


Obviously, the table could not require 3844 24-inch tiles, so there 
were 324 tiles each 3 inches square. 


23. WHO PLAYS SWITCH? 

Say there were x players, and they played y games. 

Each game, prior to the last, kitty gains 5(x — 6)^, so, at start of 
last game, the kitty is 5(x — 6 )(y — 1)^. 

After the final game, the kitty receives 5(x — 1) and becomes 
5{(x - 6)(y - 1) + (x — 1)} = 5(xy - 6y + 5 )j. 

Jim, on the previous (y — 1) games had lost 5 (y — 1)^. After 
clearing the kitty he ends up $1 to the good. 

So, 5 (xy — 6y + 5) — 5 (y — 1) = 100, 

whence y(x — 7) = 14 

Each player had won at least once, so y > x, and x and y are integers. 
Hence y — 14, x — 7 = 1, x = 8. 

There were 8 players, and they played 14 games. 
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24. A TALE OF SOME CAKES 

We derive the equation I2x + 14y + 17z = 200, x,y,z being 
integers. 


This has the general solution: x = \\ — Ay -{■ \lk 

y = y 

z = 4 + 2y — 12A: 
k being any integer. 

From x, we have Ay < \lk +11. From z, Ay > 2Ak — 8, hence 
k < 3. Also, obviously k > 0. 

Tabulate the resulting 5 sets of acceptable values: 


* = 7 3 8 

y = 1 2 5 

z = 6 8 2 

Total = 14 13 15 


4 1 

6 11 

4 2 

14 14 


The mother knew the total, but was still in doubt. So the total 
was 14. 

If, in reply to her question, Garry had said “Yes” then he would 
have bought either 7, 1, 6 OR 1, 11, 2. The details would have 
remained in doubt. 

So he must have said “No” (in effect) and from that his mother 
knew that he had bought: 

4 at I2<j;, 6 at 14^, and 4 at 17$!. 
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25. THE ROAD WENT THROUGH 

Say the totals from each province, including foremen, were: 

Manitoba 17x + <0 a, b, c being 
Quebec \ly + b> integers, 

Ontario 17z + cJ all <17. 

Then, 17 (x-\-y-\-z)+a-\-b-\-c = 600 

The “remainder," (a + l + c) are divided into 2 groups: 

(1) a Manitoba men 

(2) b Ontario men, and 1 Quebec man. 

These two groups are equal, and b = 1, so c = a — 1, whence 
a + b + c = 2a. 

Hence, 17(x +y + z) +2 a = 600, 

with general integral solution : x + y -\- z = 2k 1 

a = 300 — 17 k\ 

But, a > zero, and a < 17, so k = 17, hence a = 11. 

Then, x + y + z = 34. 

Now, as regards the foremen (included in the foregoing), there were 
(x + 1) from Manitoba, (y + 1) from Quebec, z from Ontario. 
These being all equal, x+l=y + l=z. 

Hence, 3x + 1 = 34, so x = 11, with y = 11, z = 12. This provides 
the required solution: 

Manitoba 198 (including 12 foremen) 

Quebec 188 (including 12 foremen) 

Ontario 214 (including 12 foremen) 
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26. A BREAK FROM READING 

Say he was reading page n. 

There were (n — 13) pages before his page, with sum: 

(a ~ 13)(« + 12) 

2 

If the last page was page m, he had (m — n) pages after his page, 
with sum: 

(m — n){m 4~ n + 1) 

2 

These being equal, (n — 13)(n + 12) = (m — n){m + n + 1), 
whence (2 m + l) 2 - 2(2«) 2 = -623 

Now, 623 = 7 • 89, both factors being prime. 

Hence (see Chapter 6) we can expect to find 2 distinct families of 
solutions for this Pellian equation. 

We find these based on: 2m + 1 = S'! and 2m + 1 = 231 

2n = 18/ 2 n = 24/ 

giving the general integral solutions: 

2m + 1 = ±(5 a ± 366)1 and 2m + 1 = ±(23a =fc 486)1 
2n = ±(18a ± 56) J 2n = ±(2Aa ± 236)/ 

where a 2 — 26 2 = 1. 

Tabulating the successive pairs of values we derive: 


m = 

13 

28 

43 

82 

92 

173 

258 

483 

541 

etc. 

n = 

13 

22 

32 

59 

66 

123 

183 

342 

383 

etc. 

m — n — 

0 

6 

11 

23 

26 

50 

75 

141 

158 

etc. 


He still had “nearly 150 pages’’ to read, so m = 483, n — 342 gives 
the required solution. 
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27. HIS PRIVATE ARMY 

Say there were x 2 soldiers in the smaller of the two squares, and 
there would be y 2 in each of the five that Peter planned, x and y 
are integers. 

Then, x 2 + (x + 3) 2 = 5 y 2 , 

whence (2x + 3) 2 — 10 y 2 = —9. 

This Pellian equation (see Chapter 6) has two distinct families 
of integral solutions, based on: 

( 2x + 3) = 1, y = 1, and (2x + 3) = 9, y = 3. 
Tabulating successive pairs of solutions, we have: 

x = 3 19 38 174 etc. 

y = 3 13 25 111 etc. 

Altogether, there were 5y 2 soldiers, this total being considerably 
more than 1000. Also, the soldiers were arrayed on a large table, 
so y = 111 could not be an acceptable solution. 

Hence, x = 38, y = 25, and there were 3125 soldiers. 

28. THE GREAT BALL OF KAAL 

Say diameters were: x > y > (38 — x — y), 

x, y being integers. 

Then, x 3 + y 3 + 38 - (x + y) 3 = 8000 

whence (x +y){xy + 1444 - 38 (x +jy)} = 15624, 

15624 = 2 3 -3 2 -7-31, and (x +y) is a factor of 15624. 
Because * > y > (38 - x — y), x + y > 26, 

also x + y < 38, so x + y = 28 or 31 or 36. 

With x + y — 36, we have xy = 358, with no solution. 

With x + y = 28, we have xy = 178, with no solution. 

With x + y — 31, we have xy = 238, hence (x,y) = (17,14). 

So the required diameters were 17, 14, and 7 kebals. 
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29. AFTER THE RUSH 

The price for 1 goose and 1 duck must total an integral number 
of dollars, although there is no such limitation on their respective 
prices. Hence, we say: 

2x turkeys @ 700*!, x geese @ (lOOy — z)i, y ducks @ zi, 
where 3x + y = 20, and x, y, z are integers. 

Thence, 75x 2 - (850 - z)x - 5z + 2500 = 0, 

so 150* = 850 - 2 ±V(z 2 - 200 2 —27500). 

Now, x and 2 are integers, so say 2 2 — 200 2 — 27500 = k 2 , k being an 
integer. Then, 

(2 - 100) 2 - A: 2 = 37500 = 2 2 -3-5 6 
Also, y < 17, so 2 < 1700, and 2 — 100 < 1600 
Observing this last condition, now tabulate as follows: 


2 - 100 + k = 
2 - 100 - k = 

3750 

10 

1250 

30 

750 

50 

250 

150 

II 

O 

O 

1 

N 

1880 

640 

400 

200 

2 = 

— 

740 

500 

300 

k = 

— 

610 

350 

50 

150* = 

— 

720 

700 

500 or 600 

x = 

— 

— 

— 

— 4 

with y — 

— 

— 

— 

— 8 


So Jake bought 4 geese @ $5, 8 turkeys @ $7, 8 ducks @ $3. 


SOLUTIONS FOR CHAPTER 11 


167 


30. WHOSE HAT? 

This can be solved diagrammatically, but the neat Boolean solu- 
tion is more interesting. 

We code the four members, in relation to the taking and losing 
of a hat, as: 


Taking Losing 
Andy A a 

Bill B b 

Charlie C c 

Don D d 

Obviously, Aa = 0, Bb = 0, Cc = 0, Dd = 0. Also, as Andy and 
Bill did not take each other’s hats, Ab = 0, Ba — 0. 

From the data given, we have three equations: 

Ac-Bd + Ad- Be = 1 (1) 

Ca + Cb + Cd = 1 (2) 

Da + Db + Dc = 1 (3) 

Multiply (2) by (3) and strike out zero terms, i.e., Da-Ca, Db-Cb, 
and Dc-Cd. We are left with: 

Da - Cb T Da - Cd -f- Db - Ca T Db - Cd -f- Dc - Ca -4- Dc - Cb — 1 ... (4) 

Multiply (4) by (1), striking out any term that contains a, b, c, or 
d more than once. Also strike out any term that contains elements 
of the form Cx-Xc (re man whose hat Charlie took). 

We are left with Da-Cb- Ac-Bd + Db-Ca-Ad-Bc — 1 

So one of these terms represents the truth, and we can re-arrange 
each term to give: Da-Ac-Cb-Bd + Db-Bc-Ca-Ad — 1 

Now, Don took the hat of the man who took the hat of the man 
who took Andy’s hat. Da-Cb- Ac-Bd does not agree with this, 
therefore this term must have zero value. 

Hence, we are left with Db -Bc-Ca-Ad = 1. 

So, Don took Bill’s hat, Bill took Charlie’s, Charlie took Andy’s, 
and Andy took Don’s hat. 
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32. THE DOLLAR DINNER 

Say the dollar dinner had been selling through x weeks, and there 
were y girls. 

Lf (* 3 ) = * 2 (* + !) 2 / 4 = /> 

so x(x + 1) = 2 y 2 

whence (2x + l) 2 - 2(2y) 2 = 1 . 

This is the simplest Pell equation (see Chapter 6), with solutions: 


giving 


2x + 1 =3 

17 

99 

etc. 

II 

to 

12 

70 

etc. 

X = 1 

8 

49 

etc. 

y = i 

6 

35 

etc. 


But, x < 26, so the required solution is x = 8, y — 6, hence the total 
of those dinners sold was 1296. 


33. THE STRUCTURE STILL STANDS 

Say there were x 3 blocks in the cube part, (y 2 — x 2 ) in the platform 
part, x and y being integers. 

Then y 2 — x 2 = 2x 3 , whence x 2 (2x + 1) = y 2 . 

So, say 2x + 1 = z 2 , whence 2x = z 2 — 1. 

Here z must be odd, so say z = 2k — 1, whence x = 2k(k — 1), 
y = 2k(k - 1)(2A - 1). 

From Ken’s comment about the height, k = 4, making x = 24, 
and x 3 = 13824. 

So in the complete structure there were 41472 blocks. 
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34. THE DOG LEG ROUTE 


Tulla 



* = 21 = 21 

sin A sin (1 80° — 3 A) sin 3 A 

but, sin 3 A = sin A (2 cos 2.4 + 1), so cos 2 A = — -• 

x 

y 2 = 21 2 + 33 2 - 2-21 -33 cos 24 = 2223 - (3 3 -7 2 -ll)/x. 
x and y are both integers, so x is a factor of 3 3 • 7 2 • 1 1 . Also, x > 21/3, 
so x > 7 and obviously x < 21. Hence, x = 9 or 11. 

Only with x = 11 do we have an integral value for y. So 
x = 11, withy — 30. 

The dog leg route, then, was 33 miles. 
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35. THE ELECTION 

Say the votes polled were: 

Wilson, a; 2nd candidate, b; Mattock, c. 

Then we have a > b > c, also (b + c) > a, and (a + b) > 9c. 
Say, a + b = x 3 , a + c = y 3 , b + c = z 3 , 

where x, y, z are integers and x > y > z. Then 

2a = x 3 + y 3 — z 3 , 2b = x 3 — y 3 + z 3 , 2c = y 3 + z 3 — x 3 . 

Note here that either all three, or else only one, of x, y, z must be 

even. 


From (a + b) > 9c, 2x 3 > 9y 3 + 9z 3 — 9x 3 , 

so llx 3 > 9z 3 + 9y 3 (1) 

From (b + c) > a, 2z 3 > x 3 + y 3 — z 3 , 

so llx 3 < 33z 3 - 11/ (2) 


Combining (1) and (2), 

33z 3 - lly 3 > 9z 3 + 9jy 3 , so 6z 3 > 5y 3 

Similarly, 

llx 3 — 9 y 3 > 9 z 3 , and 9z 3 > 3x 3 + 3 <y 3 , so 2x 3 > 3 y 3 . 

Also, as z is at least 1 less than y, 6 z 3 > 5(z + l) 3 , 
so z > 15, and y > 16. 

Now tabulate values for y, with corresponding acceptable values 
(if any) for z and x within the limitations 6y 3 > 6z 3 > 5y 3 , and 
6z 3 — 2y 3 > 2x 3 > 3y 3 . 

For y = 17, 18, and 19 it will be found that correspondingly z = 16, 
17, and 18, but without any integral values for x within the stipu- 
lated limits. With y = 20, however, we have 6y 3 = 48000 and 
5y 3 = 40000, so 6z 3 = 41154 and z = 19: also, 6z 3 — 2y 3 = 25154 and 
3y 3 = 24000, so 2x 3 = 24334 and x = 23. 

With x = 23, y = 20, z = 19, only one of these being even, the 
relevant condition is satisfied. Thence a = 6654, b = 5513, c = 
1346, which provides the required solution. 
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36. WHAT’S A NUMBER? 

We have x 2 + 15 = y 2 , and x 2 — 15 = z 2 , x,y,z being rational 
fractions with integral numerators and denominators. 

Then, 30 = y 2 — z 2 — (y + z)(y — z), so y and z are both even or 
both odd. 


— z must be even. Say y — z = 2k 


Hence, 
whence 
Then, 

Substituting in 2x 2 = y 2 + z 2 , we get 



15 -Lt- j 15 , 

> = -+*, and z=--k. 


-m 


+ k 2 


This, in effect, is the familiar Pythagorean equation (see Chapter 
6) with solution: 


x = (a 2 + b 2 )t, f k = ( fl2 - b2 ) l > k = 2ab ‘- 
Then, t = A/2 ab, and substituting this we have: 

_ (a 2 + b 2 )k (a 2 + 2 ab - b 2 )k ( a 2 - 2 ab - b 2 )k 

X 2ab ’ y 2 ab ’ Z 2 ab 

( a 2 + b 2 )k 2 , „ 

where i ; — - — = 15 

ab 

By quick trial it is seen that the simplest solution to this last equa- 
tion is given by a = 4, b = 1, A = 2, whence 

* = > = ¥, * - * 

So, the required fraction is 
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37. DUST UNTO DUST 



Referring to the diagrams, 9 2 — (9 — y) 2 = z 2 — y 2 — x 2 /2, x,y,z 
being integers. 

Then z 2 = 18y, whence y = 2k 2 , z = 6k, k being an integer. 

Substituting for y and z, x 2 = 8k 2 (9 — k 2 ), 

so 18 — 2 k 2 = t 2 , t being an integer, 

whence t 2 + 2k. 2 = 18, 

which has only one integral solution: t = 4, k = 1, leading to x = 8, 
y = 2, z = 6. 

Hence the dimensions were: base edge 8 feet, slant edge 6 feet, 
vertical height 2 feet. 
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38. WHERE THE GRASS GREW GREEN 

Say a flower bed has sides, in feet: 

(* + v), (y + z), (x + z), x, y, z being integers. 
For any triangle, with sides A, B,C, the area is: 

V {r(r — A)(r — B)(s — C)}, where 2s = A + B + C 
So, for a flower bed, where w-e have s = x + y + z: 

area = V {xyz(x + y + 2 )}, perimeter = 2(x + z). 

Hence, xyz = 4(x + y + z), and we can say x > y > z. 


Then, 


xyz 


’ x + y + z 
a minimum. 


= 4, and for 


xyz 


x +y + z 


to be a minimum 2 must be 


If 2 — 1, then 4(x + y + 1) = xy, so (x 

-4 )(y 

-4) = 

20, 

giving x — 24 14 9 

y = 5 6 8 

and 3 triangles with sides: 29, 

25, 

6 


20, 

15, 

7 


17, 

10, 

9 


If 2 = 2, then 4(x + y + 2) = 2 xy, 

leading to 2 triangles with sides: 

13, 

12, 

5 


10, 

8, 

6 


If 2 = 3, then 4(x + y + 3) = 3 xy, 
leading to 1 triangle: 13, 
4X4X4 

Now, ^ ^ >4, so if 2 > 3 then 


12, 5 (already noted) 


xyz 


> 4. 


x +y + z 

So we have found all possible integral solutions, in the 5 sets of 
values: 


6 , 8 , 10 ; 


5, 12, 13; 


9, 10, 17; 


7, 15, 20; 


6, 25, 29. 
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39. THE EXCURSION 

If the single fare for a child was yf, the complete fare structure 
must have been one of the following: 



Adult 

Child 

Adult 

Child 

Adult 

Child 

Adult 

Child 

Return 

4y 

2y 

4 y - 1 

2y 

4y — 2 

2y-i 

4y — 3 2y — 1 

Single 

2y 

y 

2y 

y 

2y — 1 

y 

\2y - 1 

y 


Say there were 2x men, 2x children, 1 woman, and we can cer- 
tainly assume x < 25. Then we consider the possible application 
of each fare structure. 


(1) y(9x + 4) = 5001. But, 9x + 4 cannot be a multiple of 3, so 
say y = $k. Then k(9x + 4) = 1667, which is a prime. So there 
is no acceptable solution here. 

(2) x(9y _ l) + 4y - 1 = 5001, hence (9x + 4)(9y - 1) = 45014. 
Now 45014 = 2-22507. To find factors of 22507, if any, would 
be laborious. But, if 9x + 4 is a factor of 22507 then x must be 
odd, so we tabulate for odd values of x. 

x = 1 3 5 7 9 11 13 15 17 19 21 23 

9x + 4 = 13 31 49 67 U 103 til 139 157 17$ 193 211 

Before testing by actual division, strike out values that are ob- 
viously not factors of 22507, as shown. Then test remaining 
values by division. No acceptable solution is found here. 

(3) x(9y - 4) + 4y - 2 = 5001, hence (9x + 4)(9y - 4) = 45011. 
Following the same procedure as in the previous case, we find 
that 1 39 is a factor of 450 1 1 , whence x = 1 1 , y = 49. 

(4) x(9y - 5) + 4y — 3 = 5001, hence (9x + 4)(9y — 5) = 45016. 
Now, 45016 can be factorized easily as 8-17-331, leading to no 
acceptable solution. 

So the required solution lies in the application (3), the details 
being: 


11 men 

@ $1.94 return. . . . 

.. $21.34 

11 men 

@ $0.97 single . . . , 

. . . $10.67 

11 children @ $0.97 return. . . 

. . . $10.67 

11 children 

@ $0.49 single . . . 

. . . $ 5.39 

1 woman 

@ $1.94 return. . . 

. . . $ 1.94 
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40. SHARING THE PROFITS 

Say, n partners with net profits x cents. 

John’s share left — -f- 1000 

n 

Bruce’s share left AC” . ~ + 1000/z(n - 1) 10(X) 

rr 

nth share left balance of: 

'^+>ooo [(^r + (^r + ... + i] 

Say, balance after nth share was R, and (n — 1 )/n = m 

Then R = xm n + lOOOCm"- 1 + m n ~ 2 + . . . + m + 1) 

= xm n + 1000(1 — m n )/( 1 — m), where m = (n — \)/n 

so R = (x - 1000n)(n - 1 )»/«” + 1000« 

hence ( x — lOOOn) = (R — 1000 n)n n /(n — 1)™, an integer. 

Now, n > 2, so n/(n — 1) cannot be an integer, and there can be no 
common factor other than unity for n and (n — 1), hence 

(R — lOOOn) must be a multiple of ( n — 1)". 

Say R — k(n — l) n + lOOOn, k being some integer 

then x = kn n + lOOOrc 

Amount shared by partners was (x — R) cents, i.e., 543607 cents 

so k[n n - (n - 1)”] = 543607 

k is an integer, so n n — (n — 1)” < 543607 

and n n — (n — 1)" must be a factor of 543607. 

Quick trial of n = 3, 4, 5, 6 provides no such factor. But 7 7 — 6 7 = 
543607, so we have n = 7 and k = 1 

hence, x = 823543 + 7000 = 830543. 

There were 7 partners, the net profits being $8305.43. R = 6 7 + 
7000 = 286936 = 2 3 T3-31 -89, and each employee got “nearly $100.” 
So each employee’s equal share was 2 3 - 1 3 - 89 = 9246 cents = $92.56, 
and there were 31 employees. 


A FUNDAMENTAL PROPERTY OF 
THE FIBONACCI SERIES 


Theorem: Say the successive terms in the Fibonacci series be f u / 2 , 
/ 3 , . . . etc. Then the product of the ( n — l)th and ( n + l)th terms 
is alternatively k more and k less than the square of the nth term, 
where k is a constant depending only on the values of / x and / 2 . 

Proof: Say the difference, k, is not necessarily a constant. 


Then, /„_i • f n +i = fn + a, a being some number. 

By definition, f n +i = /» + /»-i, for n > 1 , 

SO fn—l(,f n + fn-l) =/»* + « 

i.e. /„ 2 - fn-l = fn-fn- 1 - a , and similarly 

fl - 1 ~ fn-t = /»— X ‘,/n— 2 ~ b, say. 

Adding, /„ 2 - / 2 _ 2 = + /n-2) - (a + b). 

Dividing through by (/„ + /„_ 2 ), we get 


but, 

hence 


Jn f n 2 

/. f n-2 

a + b 


- f _ + b 

/n_l /„ + fn—2 

= f n -i by definition, 
= 0, so a = —b. 


This is independent of n (for n > 1) so must be true for all values 
of n, hence the absolute value of a is constant. 


We now have f n -i-fn+i — fn 2 = ±& (a constant) 
then fz 'fi — fi 2 = (ft +/i)/i — fz 2 , 

so k = ±(/ 2 2 — fi 2 — fi'fz), 

which is dependent only on values of fi and f 2 , thus completing the 
proof of the theorem. 

Note: In the familiar Fibonacci series, / x = f 2 — 1, whence k = ±1. 
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Divisibility by 7, 139 
Dominoes, 77 

Euclid, prime number theorem, 3 
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J. A. H. HUNTER, retired Commander in the 
Royal Navy, is well known by name to millions of 
newspaper readers, and to readers of Recreational 
Mathematics Magazine and other periodicals. 

During his years of active service, Hunter de- 
veloped an absorbing interest in mathematics. 
After World War II, he spent several years with 
the Occupation organization in Germany, and 
during this period supplied occasional simple 
teasers for an Occupation Forces publication. In 
1952 Hunter, now living in Canada, began pro- 
ducing five teasers weekly for the Toronto Globe 
& Mail, a feature which soon gained world-wide 
syndication. 

In the ensuing ten years, J. A. H. Hunter has 
become recognized as the world’s leading popular 
math problemist. His nearly 3000 different pub- 
lished problems, all mathematical, far surpass 
the total produced by any math problemist of the 
past. In addition to his syndicated daily news- 
paper series, he has a separate series of more dif- 
ficult math teasers which appear exclusively in 
Canadian Saturday Night and Courier magazines, 
published in Canada and England respectively. 

J. A. H. Hunter is also the author of several 
books of problems: Fun with Figures, Figurets, 
Figures for Fun, More Figures for Fun; and a 
5-booklet series, Figures are Fun, that is used in 
elementary schools in North America. 

He is a frequent contributor to mathematical 
journals on both sides of the Atlantic; has ap- 
peared several times on Canadian television with 
a “fun math” program ; and has made two popu- 
lar educational films on Numeration Systems for 
the Toronto Board of Education. 
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High School, Ohio; in the summer of 1959, he 
was an Instructor in Trigonometry at Western Re- 
serve University, Ohio; and from 1959-1961, he 
was a Research Chemist in the Atomic Energy 
Division of Phillips Petroleum Company, Ohio, 
working on radioactive waste disposal. 

His memberships include the National Council 
of Teachers of Mathematics; American Associa- 
tion for the Advancement of Science; American 
Chemical Society; and the Mathematical Asso- 
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